Una noche en un bar, un viejo amigo cuenta al director Ari Folman que tiene una pesadilla recurrente en la que le persiguen 26 perros. Cada noche, el mismo número de animales. Los dos hombres llegan a la conclusión de que hay una conexión entre su sueño y una misión del ejército israelí durante la primera Guerra del Líbano de los años ochenta. Ari se sorprende de no poder recordar nada más de ese periodo de su vida.

Tras la última agresión israelí sobre la Franja de Gaza, una vez cesan los bombardeos, la realidad del conflicto desaparece de los medios de comunicación. El documental es un viaje a Gaza, en el que a través de diversos personajes conocemos la vulneración de derechos humanos que sufren diariamente y la situación de bloqueo y posguerra por la que trata de sobrevivir la población palestina en la Franja de Gaza. Un viaje a través de sus ciudades, sus gentes y también, de alguna manera, de su historia bajo la ocupación de Israel.