中情局发现俄罗斯计划在圣诞节当天暗杀五名叛逃者，但俄罗斯情报人员并不知道这些人的身份。叛逃者亚历克斯·霍尔贝克在巴黎被中情局招募，并被派往东柏林窃取苏联情报机构用于通讯的恩尼格玛密码机的加密器。到达目的地后，霍尔贝克发现克格勃和东德政府已经知晓他的行踪，他的联系人已被逮捕。霍尔贝克与前情人、律师卡伦·莱因哈特碰面，她为他提供了一处安全屋。俄罗斯特工迪米特里·瓦西里科夫和东德特工库尔特·利默试图以不同方式追踪霍尔贝克的行踪，而卡伦则诱惑迪米特里，以获取霍尔贝克需要的士兵位置信息。然而，霍尔贝克并不晓得中情局持有加密器，他只是利用它来让俄罗斯人相信他们没有的诱饵。《他来自东德》述说了一场充满欺骗和间谍活动的故事。