电影改编自同名历史小说，战国时代末期，"真田十勇士"在历史上是真田幸村的忠诚家臣团队，其中猿飞佐助与雾隐才藏最为后世所知。
本片讲述了洛杉矶警察局巡逻老将雷•曼德尔和新警察尼克•霍兰德在追捕两名逍遥法外的杀手时度过的一个难忘的夜晚。两名杀手作案后逍遥法外，并在寻找更多的目标，曼德尔和霍兰德必须在这座充满危险的城市中战斗。随着夜幕的降临，曼德尔和霍兰德开着警车在洛杉矶危险的街道上徘徊。虽然只有几层薄薄的金属和玻璃的保护，但是他们依旧在与时间赛跑，寻找失踪的女孩
讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
结婚纪念日当天，CIA特工伊芙琳·绍特（安吉丽娜·朱莉 Angelina Jolie 饰）受命审讯一名投案自首的俄罗斯间谍。对方声称自80年代便潜入美国，并且透露有一名间谍大师曾训练数名儿童，将他们培养成间谍送入普通的美国家庭中，伺机刺杀美国总统。令在场所有特工震惊的是，这个俄国人竟指认绍特是这群孩子中的一员。 不顾CIA探员们的阻拦，绍特执意返回家中。经过一番惊险追逐，她暂时逃过昔日同伴的追捕。不久，俄罗斯总统访问美国，绍特再次卷入各种阴谋之中，而她的真实身份也变得愈加扑朔迷离……
