赤いスーツケースの捜索は続く。元東ドイツのスパイであるクレオは、それを回収して破壊しようと決意する一方、西ベルリンの警察官スヴェンは、クレオに対する彼の見方を取り戻し、彼女と再び協力するためにあらゆる手段を講じようとします。彼女は彼の仕事に欠けている要素です。赤いスーツケースの中身は冷戦後のドイツとヨーロッパの再編に重要な役割を果たしたため、KGBとCIAの両方がスーツケースを追っており、クレオはすぐに両方の諜報機関の標的となる。しかし、それだけではありません。クレオはヨーロッパの未来を手中に収めている一方で、不本意ながらも自分自身の過去に深く引き込まれています。