Certa noite, um amigo conta ao diretor Ari um pesadelo recorrente. Eles concluem que há uma conexão com a missão do exército israelita na Guerra do Líbano de 1982. Ari percebe que não consegue se lembrar de nada e decide entrevistar seus antigos camaradas para descobrir a verdade sobre aquela época.

O diretor Ari Folman ganhou diversos prêmios com esta análise humana, desoladora e indicada ao Oscar® do conflito no Oriente Médio. Misturando de forma única animação com documentário, Valsa com Bashir é uma odisseia complexa por memórias dolorosas, com um final de deixar qualquer um sem palavras.