Un soir, dans un bar, un vieil ami raconte au réalisateur, Ari Folman, un rêve récurrent qui vient hanter toutes ses nuits et dans lequel il est poursuivi par 26 chiens féroces.Toutes les nuits, le même nombre de chiens. Les deux hommes en concluent qu’il y a certainement un lien avec leur expérience commune dans l’armée israélienne lors de la première guerre du Liban, au début des années 80.

N'ayant aucun souvenir de son expérience lors de la 1ère guerre du Liban au début des années 80, Ari Folman décide de partir à la rencontre de ses anciens camarades de guerre maintenant éparpillés dans le monde entier. Au fur et à mesure de ses rencontres, Ari plonge dans le mystère et sa mémoire commence à être parasitée par des images de plus en plus surréalistes...