Eines Nachts in einer Bar erzählt ein alter Freund dem Regisseur Ari Folman von seinem Alptraum. Ein Alptraum, in welchem er von 26 dämonischen Hunden gejagt wird. Die beiden kommen zu dem Schluss, dass ein Zusammenhang zu ihrem Einsatz im ersten Libanon-Krieg Anfang der 1980er Jahre bestehen muss. Ari ist verblüfft, dass er jegliche Erinnerung an das damals Geschehene verloren hat.

Er beschließt, alte Freunde und Kameraden aufzusuchen und mit ihrer Hilfe diese Lücke in seinem Gedächtnis wieder zu füllen. Je tiefer er sich mit den Erinnerungen der anderen auseinandersetzt, desto klarer werden seine Gedanken und die Vergangenheit erscheint in surrealen Bildern ...