刺客布莱克希望透过杀死世上最强杀手冈瑟来站上暗杀界的顶点；为此，他聘请了一支纪录片摄制组，将记录该其过程并以影片作为证明。他还组织了一支刺客小队来协助自己，其成员包括爆破专家唐尼、传奇人物拉赫马特之女莎娜、缺乏经验的电脑技术员盖布，而艾许利则是布莱克的年迈导师。但艾许利在接受纪录片人员的采访时，因心脏病发而住院。
之后，布莱克又雇佣了其他刺客，包括具有机器手臂的前伊斯兰极端分子伊扎特、只会使用毒药的勇、精神病双胞胎米娅与巴罗尔德，以及布莱克的前搭档麦斯。该小队聚集在一个仓库中，听取麦斯公布冈瑟的位置，但冈瑟在远处袭击了众人，而麦斯则在说出对方位置前就被杀死。
布莱克杀死冈瑟的真正动机是他的前女友丽莎认为他们的关系疏远，而在与他分手之前睡了冈瑟。该小队打算在佛罗里达州迈阿密设下一个假目标来引诱冈瑟现身，但最后仍被对方逃走。其中，伊扎特死去，而莎娜则在对方逃跑前打伤了冈瑟。根据勇的情报，该小队前往当地一名地下医生的处所，相信冈瑟正在那接受治疗。唐尼在冈瑟的车底装了一枚炸弹，但炸弹未能引爆，反而是对方在四处引爆了炸弹。勇被后车箱中的毒蛇杀死后，另一辆车出现接走了冈瑟；但莎娜马上攻击了驾驶，使车辆停下。在确保车上两人都死了之后，该小队在酒馆庆祝，唐尼和莎娜则在一起过夜。
布莱克在半夜被拉赫马特惊醒，对方要杀死睡了女儿的唐尼，并声称是布莱克发讯息通知他。布莱克意识到这一定是冈瑟所为，且米娅与巴罗尔德也已死在床上。唐尼为躲避拉赫马特而离开后，莎娜也追了上去。布莱克身旁只剩下纪录片组和盖布；布莱克与唐尼联系后，得知对方与莎娜将退出这件暗杀行动。布莱克将他们所写的所有信件放于丽莎的门前后，打算接走艾许利，但他却突然死于心脏病。在艾许利的葬礼上，一枚炸弹在他的坟墓中爆炸，为此杀死了盖布。
丽莎找上布莱克并给了他冈瑟的住址。在渗透他的房子后，布莱克很快地与冈瑟发生枪战，只有唐尼和莎娜能协助自己。他们将冈瑟追到了一个房间后，发现了冈瑟及对方的摄制组。原来，冈瑟一直为了制作自己的纪录片而跟踪着他们，并记录下该小队努力暗杀自己的过程。冈瑟给了他们一个离开的机会，但只有唐尼和莎娜遵从；之后，冈瑟让被绑架的丽莎现身，并表示如果布莱克杀死他，他的武装摄制组将会杀死丽莎。丽莎逃脱后，布莱克杀死了冈瑟的摄制组，接着两人上演了一场搏斗；直到警方抵达时，冈瑟自行用直升机逃脱。
一年后，唐尼和莎娜幸福地结婚并育有一个女儿，且唐尼还透过信奉伊斯兰教来赢得拉赫马特的尊重。丽莎再婚，布莱克则已失踪。冈瑟退休后回到了他的家乡奥地利；在采访过程中，他突然被布莱克枪杀，使布莱克最终仍成功杀了冈瑟。但他发现对方身上穿着一件死后就会引爆的炸弹背心。炸弹引爆后，杀死了布莱克和摄制组。
后来，当奥地利当局举行新闻发表会时，在场中的一名记者便由冈瑟所伪装。