Una nit, en un bar, Ari Folman es reuneix amb un amic amb qui havia fet el servei militar i havien participat en la Guerra del Líban de 1982. L'amic li explica que té un malson recurrent en el qual el persegueixen 26 gossos. Els dos homes arriben a la conclusió que el somni té a veure amb la missió que Ari va realitzar quan formava part de l'exèrcit israelià durant la primera Guerra del Líban. Ari se sorprèn de no recordar res d'aquell període de la seva vida i, intrigat, decideix veure i parlar amb vells amics i antics companys dispersats pel món. Necessita saber la veritat sobre aquell període i sobre si mateix. Ari furga cada vegada més i els seus records comencen a reaparèixer mitjançant imatges surrealistes.