Valsa com Bashir

Uma noite em um bar, um velho amigo diz ao diretor Ari Folman sobre um pesadelo recorrente no qual ele é perseguido por 26 cães ferozes. Todas as noites, o mesmo número de bestas. Os dois homens concluem que há uma ligação com a missão do exército israelita na primeira Guerra do Líbano nos anos 1980. Ari fica surpreso, pois não se lembra de mais nada deste período de sua vida. Intrigado com esta questão, ele decide reunir e entrevistar velhos amigos e conhecidos de todo o mundo. Ele precisa descobrir a verdade sobre aquele tempo e sobre si mesmo. Conforme Ari aprofunda-se no mistério, sua memória começa a se arrastar através de imagens surrealistas...