1950年代,娜塔莎在苏联一家秘密的研究所内经营食堂,这里汇集了研究所的员工、科学家和外国访客。 娜塔莎的世界很小,她白天在食堂干活,晚上和年轻同事奥利亚一起喝酒,倾诉对浪漫的渴求和对未来的幻想。 在一次聚会之夜,娜塔莎与来访的法国科学家卢克·比格变得亲密起来。 第二天,当克格勃的弗拉基米尔·阿奇波将军对她进行讯问时,她的生活发生了戏剧性的转变。
德国首都柏林,一起失败的军火交易使朝韩各方势力的对抗趋近白热化。朝鲜大使李学秀(李庆荣 饰)及间谍表宗盛(河正宇 饰)发现来自祖国的另一名冷血间谍董明秀(柳承范 饰)现身柏林,政权更迭让多年漂泊海外的他们心中充满不祥预感。在此期间,宗盛不得不遵照党的指示监视妻子——大使贴身翻译莲贞熙(全智贤 饰)的行踪。另一方面,在追查军火交易行动中遭受挫折的韩国情报机构负责人姜部长(韩石圭 饰)不甘失败,持续追查宗盛的踪迹。在大使叛逃计划失败后,宗盛得知董明秀来到柏林的真正目的。为了避免成为权力斗争的牺牲品和肃清对象,他只得带着妻子绝路逃亡……