黑人“O2”（泰瑞斯•吉布森 Tyrese Gibson 饰）自小就是一名孤儿，生活在混乱的黑人底层社区，他最终也走上了犯罪的道路。刑满获释后，“O2”决定洗心革面，和儿子朱利安一起开始新的生活。然而天不从人愿，“O2”再次卷入了一起黑帮事件。原来，当地的黑帮抢劫了“O2”的车，而车上的朱利安也被一同劫走了。面对黑帮提出的巨额赎金，“O2”实在无力支付。为了救回儿子，“O2”找到了以前亲密无间的表弟，希望他能助自己一臂之力。没想到表弟却是个贪生怕死之徒，怎么也不肯出手相助。无奈之下，他只好找到了以前和他有过一夜情的妓女可可。可可老谋深算、胆识过人，十分同情“O2”的遭遇，于是，他们的拯救行动开始了！

黑人“O2”自小就是一名孤儿，生活在混乱的黑人底层社区，他最终也走上了犯罪的道路。刑满获释后，“O2”决定洗心革面，和儿子朱利安一起开始新的生活。然而天不从人愿，“O2”再次卷入了一起黑帮事件。原来，当地的黑帮抢劫了“O2”的车，而车上的朱利安也被一同劫走了。面对黑帮提出的巨额赎金，“O2”实在无力支付。为了救回儿子，“O2”找到了以前亲密无间的表弟，希望他能助自己一臂之力。没想到表弟却是个贪生怕死之徒，怎么也不肯出手相助。无奈之下，他只好找到了以前和他有过一夜情的妓女可可。可可老谋深算、胆识过人，十分同情“O2”的遭遇，于是，他们的拯救行动开始了！

剧情：老爸救儿子“我永远不会丢下你”，这是服刑六年刚刚获得假释的O2（特瑞斯·吉布森饰）对于儿子朱尼尔（亨利·亨特·豪饰）的深情承诺，作为一名单身父亲，O2非常珍视眼前这来之不易的自由，靠暴力吃饭的他希望儿子今后不要重蹈覆辙，他想以浓浓的父爱来呵护儿子健康成长，但树欲静却风不止，驾车载着爱子在洛杉矶街头兜风、畅享天伦之乐的O2突遭意外，车子、儿子尽被歹徒劫持。一番惊心动魄的追逐与枪战过后，朱尼尔落在了心狠手辣的黑帮老大米特（杰森·泰勒饰）的手中，恰好O2的堂兄拉基（拉伦兹·泰特饰）也混迹于黑道，经过竭力调解，过竭力调解，米特放出话来，说得拿10万美元才能赎回儿子，否则就无情撕票。为了履行那句“我永远不会丢下你”的父爱承诺，O2不得不重操旧业，使出以暴制暴的手段，机缘巧合之下，O2结识了颇具街头生存智慧的妓女可可（米根·古德饰），二人一同踏上了惊心动魄的救子之路，宛若一对儿21世纪的“雌雄大盗”，把洛杉矶南部的黑道世界搅得人仰马翻，但O2最终能够成功救出爱子吗？

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

这部续作的故事架构与第一部相似，在一年中的某一天晚上，美国政府会允许所有犯罪行为，用以换来这一年中其余364天的和平与繁荣。于是这一年一度的“人类清除计划”将再次上马，人性黑暗、恐怖血腥的屠杀气氛将再度笼罩整个美国。一对情侣的汽车在“人类清除计划”之夜开始前在一座桥当中抛锚，无法行驶。他们要如何在这场大逃杀之中生存下来？