Una sera, in un bar, un vecchio amico racconta al regista Ari Folman un incubo ricorrente nel quale 26 cani feroci lo inseguono. Lo stesso numero di animali, ogni notte. I due giungono alla conclusione che c’è un legame tra l’incubo e la loro missione nelle file dell’esercito israeliano durante la prima guerra del Libano, all’inizio degli anni ‘80. Ari si sorprende a scoprire di non ricordare niente di quel periodo della sua vita. Incuriosito da questo fatto inspiegabile, decide di incontrare e intervistare vecchi amici e compagni d’armi in giro per il mondo. Ha bisogno di scoprire la verità su quel periodo e su se stesso. Mano a mano che Ari va avanti con le ricerche, nella sua memoria cominciano ad emergere immagini surreali.