故事聚焦神秘女杀手安娜的成长及执行各种暗杀任务的经历，在美丽的外表下，安娜拥有聪明绝顶的头脑和强大的战斗技巧，是世界上最恐怖的刺客之一，她游走于黑白两道，只要被锁定的目标，从不失手。
1990 年，[5]安娜，一位年轻的俄罗斯妇女，也是家庭暴力的受害者，她会不惜一切代价逃离她所陷入的生活。克格勃特工亚历克斯发现了安娜的困境，并招募她作为一名现场特工。经过一年的培训，她被告知在接下来的五年里，她将在克格勃高级官员奥尔加手下工作；五年期满后，她将从该机构解职，并可以重新开始她的生活。然而，克格勃新任局长瓦西里耶夫拒绝遵守最初的协议，因为他认为前特工是该机构的负担，而通往自由的唯一途径就是死亡。
安娜以时装模特的身份在巴黎开始职业生涯，同时完成各种任务和暗杀。为了避免怀疑，她与奥尔加认可的模特莫德建立了浪漫关系。当中央情报局揭露她的真实身份时，她同意以双重间谍的身份为他们工作，特工伦纳德·米勒担任她的经纪人，以换取夏威夷新生活的承诺。米勒要求她刺杀瓦西里耶夫，因为中央情报局相信无论谁接替他都会改善他们与克格勃的工作关系。安娜在两人下棋时杀死了瓦西里耶夫，并继续开枪逃离克格勃。
然后，她安排了与亚历克斯和米勒的会面，向两人归还了她之前窃取的信息，但暗示已经保留了一份副本，如果她发生任何事情，就会发布该副本。亚历克斯告诉她，这些信息将在 6 个月内变得陈旧且毫无价值，但安娜回答说，这 6 个月的自由比她以前经历过的还要多。通过口头接受返回的数据，米勒和亚历克斯都默认允许安娜尽可能长时间地消失。会议区域受到监视，奥尔加观看会议的进行。安娜离开会议后不久，奥尔加追上她，并以背叛克格勃为由开枪打死了她。米勒和亚历克斯用枪指着对方，亚历克斯拒绝让米勒帮助安娜，否则两人都被迫撤退。米勒随后试图获取安娜还活着的视频证据，但在他这样做之前，她的尸体很快就被医务人员收集起来。原来“安娜”是替身；真正的安娜溜进下水道，换衣服，摘下剃光头上的假发，然后消失在阴影中。
据透露，奥尔加早些时候向安娜透露了她对中央情报局计划暗杀瓦西里耶夫的了解。由于奥尔加想取代瓦西里耶夫的位置，两名女性密谋支持中央情报局的计划。当奥尔加搬进瓦西里耶夫的前办公室时，她看到了安娜给她留下的录音信息，安娜向奥尔加表示感谢，但透露她保留了奥尔加参与瓦西里耶夫谋杀案的证据，以防她的前任经理背叛他们的协议。奥尔加钦佩地微笑着，然后从克格勃的官方数据库中删除了安娜的文件。