阿羿（张智霖 饰）是一名特警，执行任务时偶然发现了某公司老板跟韩国的激进分子有密切的联系，更打算从台湾偷运武器到香港。阿羿很快掌握到情报并与之展开了搏斗，不料他的领队晟（黄秋生 饰）在枪林弹雨正牺牲了，首犯金也逃脱了。 后来阿羿转职加入了G4行列，任务是保护政府要员的安全。每天劳碌工作的他无暇顾及女友凯莉（李若彤 饰），两人之间的感情出现裂痕。 可是阿羿没有忘记要为自己当年的好队友报仇，正在这个时候，阿金又出现了，更打算再次与韩国分子联手。阿羿势要抓紧机会，为好友报仇，将犯罪分子绳之于法。
在血腥的科拉尔金矿区，洛基的名字让他的敌人感到恐惧。 他的盟友仰赖于他，政府却将他视为对法律和秩序的威胁。 洛奇必须与来自四面八方的威胁作斗争，以获得无可挑战的霸主地位。
日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
意外杀手重出江湖，这次他必须击败世界上最顶尖的杀手，保护黑手党老大的不孝子，拯救他唯一的朋友的生命，并与他的疯狂“父亲”重新建立起关系。
人贩集团的触角遍布东南亚、欧洲、美国等地，将无知少女从欠发达地区拐走并迫使她们出卖肉体。美国警察尼克·卡西迪（道夫·龙格尔扮演），在家人遭到欧洲黑帮杀害后，决定为他们复仇，一路追杀到泰国。联手泰国警察（托尼·贾扮演）清剿并复仇该黑帮组织，但同时，他的家人、爱人与自己也陷入巨大危机，他们能否联手捣毁这个人贩集团呢...
