Pewnej nocy w barze stary przyjaciel opowiada reżyserowi Ariemu powracający nocny koszmar, w którym goni go 26 złych psów. Mężczyźni dochodzą do wniosku, że ma to związek z ich misją w izraelskiej armii podczas wojny w Libanie na początku lat osiemdziesiątych. Zaskoczony Ari uświadamia sobie, że nic nie pamięta z tego okresu w swoim życiu. Zaintrygowany tą zagadką postanawia spotkać się i wypytać o to swoich starych kolegów i towarzyszy rozsianych po całym świecie. Musi poznać prawdę o tym czasie i o sobie samym. Gdy Ari coraz bardziej zgłębia tajemnicę, jego pamięć zaczyna podsuwać mu coraz bardziej surrealistyczne obrazy. Wojna jest surrealistyczna, a pamięć tak zdradliwa, że wolałem udać się w tę podróż do przeszłości z ekipą animatorów - mówi Folman. Walc z Baszirem to poruszająca i przerażająca animacja dla dorosłych, dotycząca koszmaru wojny i zagadek naszej pamięci. Unikalna edycja DVD wzbogacona jest jest o film Jak powstawał Walc z Baszirem.