Valse avec Bachir est un film autobiographique. N'ayant aucun souvenir de son expérience lors de la premiè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 réalistes.