Ein alter Freund von Regisseur Ari Folman hat jede Nacht denselben Alptraum: 26 bösartige Hunde jagen ihn. Eines Abends treffen sich Ari und sein Freund in einer Bar und sprechen über die Träume. Es scheint ihnen, als stünden diese in Verbindung mit ihrer Mission im Ersten Libanon-Krieg als sie Teil der israelischen Armee waren. Überrascht, dass Ari sich an nichts mehr aus dieser Zeit im Krieg erinnern kann, beschließt er seine alten Kameraden und Freunde zu suchen. Während er um die Welt reist, um sie zu treffen und ihre Geschichten zu hören, versucht er die Wahrheit über sich und seine Zeit im Krieg herauszufinden. In surrealen Bildern beginnen seine Erinnerungen hervorzukommen, als er immer weiter nachforscht.