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. Ari est surpris de n'avoir plus aucun souvenir de cette période. Intrigué, il décide de partir à la rencontre de ses anciens camarades de guerre maintenant éparpillés dans le monde entier. Afin de découvrir la vérité sur cette période et sur lui-même. Au fur et à mesure de ses rencontres, Ari plonge alors dans le mystère et sa mémoire commence à être parasitée par des images de plus en plus surréalistes...