黑帮老大艾迪•金策划了一起凶杀案，被偶然路过的年轻人西恩•琼斯（Nathan Phillips 饰）目击。为了在法庭上成功指控这个作恶多端的黑社会头子，警方派出资深联邦密探尼维利•费恩（Samuel ...
欧文·索帝斯是南北战争名将，被贬谪至阿伯契堡垒当指挥官，为恢复往日荣耀，将责任压在每个骑兵上，引起官兵的厌恶。而同来的女儿费拉，却很快获得官兵女眷的友谊。费拉与奥洛克中尉发生恋情，欧文以家世无法匹配反对。后来边境发生印地安人屠杀巡逻骑兵事件，欧文派约克上尉去墨西哥请印地安人回保留地，约克圆满达成。欧文却耍谋略骗科奇斯，想将印地安人赶回保留地，双方谈判，众酋长要求将败类米强逐出保留地，欧文要求无条件回保留地。谈判破裂，欧文下令攻击，约克反对被调为补给队。一场战役下来，兵败如山倒，欧文与官兵一同赴死，保住了骑兵队的荣誉。
日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
