南仏モンペリエを見渡すアパルトマン最上階、向かい合う互いの部屋を行き来して暮らす隣人同士のニナとマドレーヌは、実は長年密かに愛し合ってきた恋人同士。マドレーヌは不幸な結婚の末に夫が先立ち、子供たちもいまは独立、家族との思い出の品や美しいインテリアに囲まれながら心地よく静かな引退生活を送っている。2人の望みはアパルトマンを売ったお金で共にローマに移住すること。だが子供たちに真実を伝えられないまま、時間だけが過ぎていく。そして突如マドレーヌに訪れた悲劇により、2人はやがて家族や周囲を巻き込んで、究極の選択を迫られることになる…。
1945年、第二次世界大戦後のドイツ。ドイツ系アメリカ人のレオ・ケスラーは、父の祖国であるドイツの戦後復興の一端の担い手になりたいと、単身でドイツにやって来た。叔父の助力でドイツの大鉄道会社ツェントローパに就職し、寝台列車の見習い車掌として汽車に乗り込むことになる。いつものように汽車に乗り込んだレオは、走る列車の中で、同乗していたフランクフルト市長夫妻の暗殺事件に遭遇する。犯人はレオが乗せたふたりの少年で、ナチス残党が組織する地下組織<人狼>の刺客だった…。