一名危险的杀手（尼尔·麦克唐纳饰）的任务是追捕一名少年，他目睹了自己的哥哥被无情的南方罪魁祸首（迈克尔·库德利兹饰）谋杀。雇佣的枪必须在敌手或联邦调查局先找到那个男孩之前找到他。随着时间的流逝，杀手开始质疑他的致命方式，必须选择他属于哪一方。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
曾军、车条和王海祥是参加过对越自卫反击战的北京兵，也曾作为特种兵投身打击贩毒活动的残酷战斗中。血与火的拼命搏杀中，车条壮烈牺牲，王海祥的一条腿永远留在了前线。硝烟渐渐散去，身心布满创伤的曾军和王海祥退伍回到了熟悉而陌生的北京。十年岁月，使这个世界发生了翻天覆地的变化。习惯了战场硝烟的老兵，茫然迷失在追逐名利的都市丛林中。王海祥身无分文，被迫从战斗英雄变成了犯罪分子。车条的妹妹受金钱所迫，将身体出卖给大老板。曾军来到老战友的豪华酒店当保安，而种种世间的不公渐次激起他心中的愤怒……\r本片根据史晨原的小说《黑色的梦》改编。
于少楠是女特警中队长，队友各个身怀绝技，她们接上级命令护送归国华侨刘女士，路上遭到伏击。一番激战，刘女士被转移到安全地点，而队友蔡小布被悍匪掠走。警方很快锁定袭击者的身份就是煊赫门和鬼鸟，二人此次企图绑架刘女士，抢夺核心科技。在警方的努力下，蔡小布被救出，但刘女士私自外出被人劫走。女子特警队员们重新集结，开展最后的收网行动。经过一番苦战，她们抓捕了煊赫门等人，刘女士安全获救，营救行动圆满结束。
故事取材自《西游记》第五十七回“真假孙悟空”，讲述孙悟空中了黄眉老怪的奸计，被关押至一座神秘洞穴之中，法力全失、金箍棒也被收缴。黄眉老怪在这神秘山洞中建立了难以撼动的强大军队，囚禁着各路妖怪，在得力战将牛魔王的帮助下，设立了生死场，让小妖在此拼杀，死了的便夺走其灵力，将灵力灌入泥巴造出了六耳猕猴，试图取代真正的孙悟空，洞穴成了残酷的杀戮战场。六耳猕猴假扮花果山猴子，与孙悟空朝夕相处。孙悟空在洞穴中受尽欺压，曾一度陷入绝望，习惯单打独斗的他被迫与众妖联手自救，在一次次的失败中逐渐悟出“大圣”二字的真正含义。最终，被取走石心的孙悟空涅槃重生，与黄眉老怪决一死战，并率领大家逃离山洞。
