在本续集中，蝎子王将跟随努比亚国王的妹妹塔拉一同前往寻找一个叫灵魂之书的传奇遗物...

身经百战的克里斯下士（Josh Kelly 饰）晋升为小队的指挥官，该小队的下一个任务是给位于塔利班控制边缘地区的前线哨所提供补给。当车队行经敌对的赫尔德曼省时，他们遇到了寻求帮助的海豹突击队，双方将合作完成一项重要任务——护送一名因反抗塔利班而闻名的妇女逃离该国... 　　没有坦克装甲车和空中支援，克里斯下士和他的团队必须鼓足全部勇气，拼尽所有弹药，横穿这个被战争蹂躏的国家，直至护送该妇女到安全地点

故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事。多年来，他们游遍全球来互相争夺最抢手的合同。但当安娜的导师穆迪(杰克逊饰)被谋杀时，她和伦勃朗必须结盟，返回越南追捕凶手。

在一群被军方准备拘捕的犯罪分子里，布兰登（Chad Michael Collins 饰）发现他的父亲是其中的一员。在他犹豫是否应该抓父亲入法网的时候，无意中得知原来自己只是军方为了抓捕犯罪分子的诱饵。布兰登不愿意被控制，决定自己上阵去救回父亲。