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 hay una conexión entre su sueño y una misión del ejército israelí durante la primera Guerra del Líbano de los años ochenta. Ari se sorprende de no poder recordar nada más de ese periodo de su vida.

1965. Rachel Brener es una de las tres jóvenes agentes del Mossad que han capturado a "The Surgon of Trevlinca", un monstruo nazi que nunca fue juzgado en Israel y que cometió suicidio. Israel, 35 años más tarde... el nazi sigue aparentemente vivo.