Israele, gennaio 2006. In un bar, il regista Ari Folman, ex-fante dell'esercito israeliano, ascolta il racconto di Boaz Rein-Buskila, un suo ex-commilitone, che gli riferisce di un incubo ricorrente: ventisei cani lo inseguono nella notte, onirici testimoni di quei ventisei cani che l'amico stesso uccise durante varie operazioni di pattugliamento notturne, compiute nei campi profughi palestinesi durante la guerra in Libano del 1982. Folman si rende conto, con stupore, che lui non conserva nessun ricordo di quella guerra, pur avendovi partecipato direttamente come soldato.