В центре сюжета анимационного фильма «Вальс с Баширом» — ветеран Ливанской войны 1982 года, бывший солдат пехоты Армии обороны Израиля Ари Фольман потерял память и пытается вспомнить события своей жизни в период войны. Он встречается с давним другом, который жалуется, что по ночам ему снятся кошмары о войне, о тех ужасах, которые они пережили. Однако, Ари практически ничего не помнит о тех временах.
Его единственным воспоминанием о войне является ночное купание в Бейруте с товарищами по оружию, во время которого небо над Бейрутом озарялось вспышками от мощных взрывов. По совету своего друга Ари отправляется на встречи с давними знакомыми и боевыми товарищами, которые могут пролить свет и помочь ему вспомнить о военном периоде. Так герой фильма «Вальс с Баширом» погружается в глубокий психоанализ собственных воспоминаний и мыслей, который побуждает вспомнить все пережитые ужасы, прочно спрятанные в подсознании.