Uma noite num bar, um velho amigo de Ari Folman conversa com ele sobre um pesadelo recorrente no qual é perseguido por 26 cães enraivecidos. Todas as noites, o mesmo número 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 por este 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…