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 numero 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…

Basel Adra, um jovem ativista palestiniano de Masafer Yatta, na Cisjordânia, luta desde a infância contra a expulsão em massa da sua comunidade pelas autoridades israelitas. Documenta a erradicação das aldeias da sua região natal em câmara lenta, onde os soldados destacados pelo governo israelita vão demolindo gradualmente as casas e expulsando os seus habitantes. A certa altura, conhece Yuval, um jornalista israelita, que o apoia nos seus esforços.