Documental animado sobre la matanza de refugiados palestinos en Sabra y Chatila (Líbano) en 1982. Una noche, en un bar, un viejo amigo le cuenta a Folman una pesadilla recurrente en la que le persiguen siempre 26 perros. Los dos hombres llegan a la conclusión de que la pesadilla tiene que ver con una misión que realizaron para el ejército israelí durante la primera guerra con el Líbano a principios de los años ochenta. A Folman le sorprende el hecho de no recordar nada de ese periodo de su vida. Intrigado, decide hablar con viejos amigos y antiguos compañeros dispersados por el mundo entero. Necesita saber la verdad acerca de esa etapa y de sí mismo. Poco a poco sus recuerdos reaparecen bajo la forma de imágenes surrealistas.