一位倒霉的前拳击冠军不幸被人栽赃杀人，他被迫在友情和野心之间做出艰难抉择。

　　绰号眼镜蛇的干探哥比提经常独行独断，一手持轻机枪，一手持点45，以自己的戒律对付无法无天的贼匪。这次哥比提正在追捕一个凶残的连环杀手，又要保证一个被下令灭口的女证人，令他疲于奔命。

　　赫萝西亚（切洛•桑托斯-孔奇奥 Charo Santos-Concio 饰）本是一名与世无争的老师，却因为平白无故遭到诬陷而被关进了监狱，面临着三十年的监狱生活。在这漫长的三十年即将接近尾声之时，赫萝西亚的冤屈被平凡，她被无罪释放了。原来，赫萝西亚在监狱里最好的朋友皮特罗（Shamaine Centenera 饰）承认当初正是自己诬陷了赫萝西亚。就这样，赫萝西亚重新回到了阔别已久的社会中。　　三十年的时间实在是太长了，这期间，许多事情都发生了翻天覆地的变化。赫萝西亚的丈夫已经去世，儿子莫名失踪，女儿背井离乡。赫萝西亚开始调查这场阴谋背后的真相，发现这一切和自己的前男友（Michael De Mesa 饰）有着千丝万缕的关联。

Nick Pulovski（Clint Eastwood饰）是一名警察，他在汽车团伙盗窃科工作，但到目前为止，他还从来没有真正破获过一起汽车团伙盗窃案。他可谓是到现在还一事无成。但当他发现一个叫Strom（Raul Julia饰）的男人可能是一个汽车盗窃团伙的幕后主使，同时也是商店连环抢劫案的主要案犯时，他意识到这可能是他咸鱼翻身的大好机会。然而，要抓住这个家伙可不是件容易的事！在一次执行任务的时候，Nick的搭档在任务中殉职了，这桩案子的性质由盗窃案转变成了杀人案，因此，案子接下来的发展又与Nick无关了。这时，Nick又有了一个新搭档，叫David Ackerman （Charlie Sheen饰），他刚升为探员不久。似乎那桩案子已经远离了Nick，但Nick仍然不想放弃跟踪这件案子，他希望能为自己死去的搭档报仇雪恨，而David对一切都还很陌生...

在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。