日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
故事取材自《西游记》第五十七回“真假孙悟空”，讲述孙悟空中了黄眉老怪的奸计，被关押至一座神秘洞穴之中，法力全失、金箍棒也被收缴。黄眉老怪在这神秘山洞中建立了难以撼动的强大军队，囚禁着各路妖怪，在得力战将牛魔王的帮助下，设立了生死场，让小妖在此拼杀，死了的便夺走其灵力，将灵力灌入泥巴造出了六耳猕猴，试图取代真正的孙悟空，洞穴成了残酷的杀戮战场。六耳猕猴假扮花果山猴子，与孙悟空朝夕相处。孙悟空在洞穴中受尽欺压，曾一度陷入绝望，习惯单打独斗的他被迫与众妖联手自救，在一次次的失败中逐渐悟出“大圣”二字的真正含义。最终，被取走石心的孙悟空涅槃重生，与黄眉老怪决一死战，并率领大家逃离山洞。
七煞是紫微斗数中14颗主星之一。七煞是一颗坚毅勇敢的星曜，象征「威勇」，化气为「将星」，主「肃杀」。具有运用帷幄的能力，拥有理智而独立、冲锋陷阵、冒险犯难的特性。本片为邵氏早期经典武侠改编作品。闻风丧胆的七煞会，再次集结各个分坛主，江湖将掀起血雨腥风......
