ポツダム会談の取材のため、ベルリンを訪れたアメリカ人従軍記者のジェイク（ジョージ・クルーニー）。かつて、ベルリンに残してきた恋人のレーナ（ケイト・ブランシェット）に再会するも、彼女はジェイクの運転手タリー伍長（トビー・マグワイア）の恋人となっていた。そんな中、銃殺されたタリー（トビー・マグワイア）の遺体がソ連占領地区で発見され……。