巴黎Q娘寻找红色行李箱的行动仍在继续。前东德间谍克丽欧决心找回并彻底摧毁它，而西柏林警察斯文则想尽一切办法挽回克丽欧对自己的看法，重新与她合作—她正是自己工作中所缺少的那剂肾上腺素。由于红色行李箱中的物品在冷战后德国和欧洲的重组中发挥着关键作用，因此克格勃和中情局都在追查这个手提箱，而克丽欧很快成为两个特工部门的目标。但这还不是全部：虽然克丽欧掌握着欧洲的未来，但她却不情愿地被深深卷入自己的过去。