Uma noite num bar, um velho amigo de Ari Folman fala-lhe de um pesadelo recorrente no qual é perseguido por 26 cães enraivecidos. Todas as noites a mesma quantidade de monstros. Os dois homens chegam à conclusão que há uma ligação com o exército israelita, durante a sua primeira missão na primeira guerra do Líbano no início dos anos 80. Ari fica surpreendido pelo facto de já não se lembrar de nada desse período da sua vida. Intrigado pelo enigma, decide entrevistar velhos amigos e camaradas por todo o mundo. Ele precisa de descobrir a verdade sobre essa altura e sobre ele próprio. Enquanto Ari se envolve cada vez mais no mistério, a sua memória começa lentamente a despertar imagens surreais…