重案组布网围剿国际毒枭，突然杀出一组蒙面悍匪“黑吃黑”，更冷血屠杀众警察。重案组督察张崇邦（甄子丹 饰）亲睹战友被杀，深入追查发现，悍匪首领竟是昔日战友邱刚敖（谢霆锋 饰）。原来敖也曾是警队明日之星，而将敖推向罪恶深渊的人，却正是邦。宿命令二人再次纠缠，一切恩怨张崇邦如何作出了断……
帮派老大倪森为太太Ade举办生日会，前辈九叔也到场祝贺，倪森送给Ade一辆车，车的司机叫做立信。Ade对立信产生好感，与立信做了对不起大哥倪森的事。倪森为了抢生意，杀死了九叔，立信目睹了一切，并藏起了...
一奶同胞的兄弟洪达和洪宇同属于卡尼亚军方的秘密猎毒小队，在执行东南亚边境扫毒任务时，被狡猾的大毒枭贡泰偷袭，即将成为父亲的洪达为掩护弟弟洪宇牺牲，洪宇背负巨大的创痛回到家中，无法面对一对孤儿寡母，加盟...
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
