20世紀末の現在。ローマの撮影所チネチッタ。映画監督の“A”(ウィレム・デフォー)は、ある理由により中断していた撮影を再開しようとしていた。しかし、ベルリンを舞台に、歴史的事件と彼の両親のパーソナルな人生との関係を描こうとするその作品の完成は困難を極めていた……。“A”の母親エレニ(イレーヌ・ジャコブ)は、女子大生の時、秘密警察に逮捕され、テサロニキ収監所に送られた。女性囚人と共に脱走した彼女は、恋人のスピロス(ミシェル・ピッコリ)と離れ離れになってしまう。1953年4月27日、スピロスはギリシャ難民の町テミルタウに辿り着く。そこでエレニは、イスラエル難民ヤコブ(ブルーノ・ガンツ)と共に集会に参加していた。ようやく再会しお互いの愛を確認するエレニとスピロス。だがスターリン死去による民衆の混乱の中、二人は逮捕され、別々の車でシベリアへと送られる。エレニとの親しい関係を咎められたヤコブもシベリアへと送られるが、やがて彼女の苦境を支える友となる……。エレニとスピロスの間に生まれた息子は、ヤコブの姉の協力により、モスクワへと逃れる。スピロスもまた、交換出獄によって海外へと逃れた。1974年12月31日、エレニはヤコブと共にオーストリアへと越境、彼女はスピロスのいるアメリカへと向かう。一方、イスラエルへの帰郷を夢見ていたヤコブも、彼女への愛を断ち切りがたく、共にニューヨークへと向かう。エレニはニューヨークでスピロスの居場所を探し続け、ようやく見つけるが、彼は見知らぬ女性と暮らしていた。茫然自失のエレニはカナダへと向かい、そこで徴兵忌避のために滞在していた息子“A”と再会する……。再び現在。家族の物語を映画にしようとする“A”は、ベルリンでエレニ、スピロス、ヤコブの三人とついに再会を果たす。だが“A”もまた決して順風満帆な人生を送っていた訳ではなかった。妻ヘルガ(クリスティアーネ・パウル)との別離を契機に、娘エレニが激しい抑鬱に悩まされていたのだ。そして動乱の20世紀は、今まさに終わりを告げようとしていた……。