故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事。多年来，他们游遍全球来互相争夺最抢手的合同。但当安娜的导师穆迪(杰克逊饰)被谋杀时，她和伦勃朗必须结盟，返回越南追捕凶手。
1991 年，国际刺客穆迪·达顿在越南岘港的帮派大屠杀后发现了一个名叫安娜的孩子。三十年后，穆迪将安娜收为学徒，而她则以在伦敦经营一家善本书店为幌子。[3]
在穆迪的英国庄园庆祝了他的 70 岁生日后，安娜送给他一把阿尔伯特·金拥有的吉他，他让她追踪一个名叫卢卡斯·海耶斯的感兴趣的人。安娜请她的联系人本尼调查卢卡斯，并在她的书店遇到了神秘的迈克尔·伦勃朗。不久之后，安娜发现穆迪和本尼被谋杀，恢复了穆迪向凶手隐藏的文件，并在她的商店遭到袭击后幸存。
文件显示卢卡斯的父亲爱德华是穆迪在岘港杀害的过去目标。安娜前往那里，说服老同事比利·博伊帮助她对抗乔西诺·沃尔，爱德华的商业伙伴，爱德华死后接管了他们的公司。她会见了沃尔和他的律师杜凯，但杜凯出人意料地杀死了沃尔并俘虏了安娜，要求知道她为何寻找海耶斯。在她被囚禁期间，伦勃朗再次拜访了她。据透露，伦勃朗和杜凯是为同一个人工作的竞争对手。他告诉她，他没有参与穆迪的死亡或她商店的枪击事件，但她应该放弃寻找卢卡斯的任务。
拜访结束后，安娜逃脱并发现卢卡斯严重残疾，在一位富有的捐助者的设施中接受照顾。安娜同意与伦勃朗共进晚餐，伦勃朗敦促她不要追求他的神秘雇主。他们分手后，伦勃朗在杜凯下令的袭击中幸存下来，而安娜在杜凯的公寓找到并杀死了他。当伦勃朗到达时，她伏击了他，但他们屈服于相互的吸引力，睡在一起。
在街上，安娜被杜凯的最后一个追随者枪杀，但被穆迪救了，穆迪通过伪装成自己来假装死亡。他们发现伦勃朗的雇主正在他戒备森严的宅邸举办慈善宴会。安娜伪装成服务员潜入宴会，但被伦勃朗阻止。搬到他的安全地堡后，雇主遇到了穆迪，并发现他就是爱德华·海耶斯。
爱德华多年前雇佣穆迪对他进行打击，伪造他的死亡来隐藏他、他的儿子和他的犯罪帝国。穆迪告诉爱德华，他只是寻找卢卡斯来弥补杀父之仇，而这一切都是爱德华自找的，然后引爆了一枚炸弹，杀死了爱德华和他自己。
受了重伤的安娜逃到了岘港，回到了穆迪小时候发现她的地方。据透露，年轻的安娜的家人遭到一伙人的袭击，他们强迫她看着他们杀害她的父母和姐妹。在帮派藏身处，她看着帮派头目清理并组装一把手枪，然后自己组装了一把手枪，用它杀死了帮派，最后被穆迪救了。
伦勃朗到达，他和安娜用枪指着对方。在安娜独自离开大楼之前，听到一声枪响。