Hoe gaan films in het algemeen met de zogenaamde 'Information Overload' om? In "Waltz with Bashir" wordt een aparte vertel- en filmtechniek gebruikt. De hoofdpersoon, die de Israëlische invasie van Libanon overleefde, probeert zijn herinneringen te reconstrueren via onder andere interviews met medeveteranen, waardoor de film trekken heeft van een documentaire.