Más de veinte años después de hacer el servicio militar juntos, Ari Folman se encuentra con un antiguo compañero de clase que confiesa que noche tras noche se repite la misma pesadilla. Veintiséis perros, siempre el mismo número, persiguen todas las noches. Ambos terminan concluyendo que el extraño sueño tiene que ver con sus días en la Guerra del Líbano de 1982. Sorprendido no conserva ningún recuerdo de este importante período de su vida, Ari decide visitar una por una todas sus ex compañeros de batalla, viviendo extendido por todo el mundo. Según descubre más cosas en su pasado, las imágenes sin sentido sin fin comienzan a aclarar sus recuerdos.