唐保家（张丰毅 饰）是一名英俊正直的平民青年，迫于家长压力和残酷的现实，与心爱的女子路遥（关之琳 饰）私奔，却不料因此被抓了起来，被判极刑。当朝奸佞魏忠贤正在组织自己的锦衣卫队伍，看上了死牢中的唐保家，唐保家因此获得重生，被赐名“唐斩”，成为了魏忠贤手下一名心狠手辣的杀手。唐斩屡立“功勋”，魏忠贤大为赞赏。树大招风，他却因此遭到另一名杀手宋中的嫉恨。唐斩因为一次杀人行动中，偶尔看见了曾经心爱的路遥，冥冥中导致行动失败告终，而他也为此走上了逃亡之路，魏忠贤的追杀和宋中的穷追不舍令唐斩一再陷入绝路。然而，唐斩却因此渐渐找回以前那个善良正直的自己，并和路遥重新开始了幸福的生活。身边危机四伏的唐斩开始了漫长的自救之路。©豆瓣
日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
在6年的牢狱之灾中，鲁迪（本·阿弗莱克 Ben Affleck 饰）结识了好友尼克（詹姆斯·弗莱恩 James Frain 饰），通过尼克的书信，鲁迪得知了一位名叫阿什莉（查理兹·塞隆 Charlize Theron 饰）的女子，在潜移默化之间，鲁迪竟然也对阿什莉产生了一种特殊的感情。一次监狱里的骚乱中，尼克身亡，而出狱后的鲁迪只有一个愿望，那就是找到阿什莉。 正如鲁迪所预想的那样，阿什莉是一个绝色美人，为了不让事态过去突兀，鲁迪向阿什莉谎称自己就是尼克。鲁迪和阿什莉的关系进展迅速，可与此同时，鲁迪亦发现自己似乎被卷入了一场阴谋之中。阿什莉的兄弟加布里埃尔（加里·西尼斯 Gary Sinise 饰）预谋抢劫一家赌场，在威逼利诱之间，鲁迪也入伙了。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
