2006年冬、イスラエル。映画監督のアリは、旧友のボアズから毎夜みる悪夢に悩まされていることを告げられる。それは、自分達が19歳で従軍した24年前のレバノン戦争の後遺症だという。しかし、アリには当時の記憶が全くない。その夜、唐突に甦った記憶の断片は、ベイルート西部の海に全裸で漂うイメージだった。アリは、映画監督で臨床精神科医の親友オーリの勧めに従い、失われた記憶を求めて世界中に散らばる戦友達を訪ねる旅を始める……。オランダの広大な土地に暮らす幼なじみのカルミは、戦場へと運ばれる船で、巨大な全裸の女の幻覚を見たと語る。上陸するなり、銃を乱射、通りがかった市民のベンツは蜂の巣になった……。戦車隊員だったロニーは、記憶を封印して生きてきた。“スイマー”と呼ばれた彼だったが、自分ひとり助かった自責の念から仲間の墓参りもできずにいる……。マーシャル・アーツの専門家、フレンケルの証言から、共に戦った兵士の中にアリがいたことを聞かされるが、アリには全くその記憶がない。だが、取材を経て、アリの記憶は少しずつ甦る。レバノン大統領に選出されたばかりのバシールが暗殺された翌日。西ベイルートに向かう交差点で、廃墟となったホテル群から、アリ達兵士への狙い撃ちが始まった。飛び交う弾など意に介さぬように、悠然と歩くTVジャーナリストのロン・ベン=イシャイ。四方八方からの銃撃の中、道の中央に進み出た一人のイスラエル兵が、ワルツを踊るような軽やかな動きで機関銃を連射し続ける。その兵士はフランケルだった……。アリは、繰り返しフラッシュバックするあの海に自分がいたはずがない、と確信する。オーリによれば、記憶を変容させた源は、アリの両親がアウシュヴィッツにいたと知った幼い日の恐怖、そして、そこに重なるバシール暗殺の復讐劇“サブラ・シャティーラの虐殺”の恐怖があるようだ。アリは、自分自身の真実を見つけるためさらに旅を続ける……。