Una noche en un bar, un viejo amigo cuenta al director Ari Folman que tiene una pesadilla recurrente en la que le persiguen 26 perros. Cada noche, el mismo número de animales. Los dos hombres llegan a la conclusión de que tiene que ver con una misión que realizaron para el ejército israelí durante la primera guerra con el Líbano a principios de los años ochenta. Ari se sorprende ante el hecho de que no recuerde nada de ese periodo de su vida. Intrigado, decide ver y hablar con viejos amigos y antiguos compañeros dispersados por el mundo entero. Necesita saber la verdad acerca de ese periodo y de sí mismo. Ari escarba cada vez más y sus recuerdos empiezan a reaparecer mediante imágenes surrealistas...