在第一部《边境杀手》电影事件发生三年后,这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击,美墨边境的毒品战争升级,联邦特工马特·格拉弗(乔什·布洛林饰)与善变的亚历杭德罗(本尼西奥·德尔·托罗饰 )重新开始了合作。
徐钢(张丰毅 饰)是女子特警队的教官,平日里不苟言笑,表情令人生畏。在某废异工地上,他正给姑娘们布置着搜索任务:小薇和小娃,李睿玲和方婷都进入各自位置,狙击手小黄也把枪囗瞄准了歹徒,待徐钢下达命令后,看似无懈可击的演练仍让教官提出不少问题。新一轮超负荷的训练又开始了,徐钢现场督战,容不得姑娘们丝毫马虎。方婷的父亲身居要职,他不忍女儿再从事这种危险工作,通过威望向徐钢施压,却被徐断然拒绝。方婷仰慕为国捐躯的哥哥,一心想成为中国最优秀的女特警。时光荏苒,行将毕业之机,徐钢的老班长李睿玲的父亲英年早逝,徐钢一改往日的严厉,安慰着痛不欲生的李睿玲......
风暴之夜,一架飞机在海上失事,坠入无边的大海深处……碧水蓝天的巴哈马海域上,失业潜水员杰拉德(保罗·沃克 Paul Walker 饰)和女友萨曼(杰西卡·阿尔芭 Jessica Alba 饰)预备寻宝深海的沉船宝藏,然而破旧的小船和竞争对手贝茨的打压让他们难以如愿,幸好律师好友布莱斯和女友阿曼达来到,于是四人出海,竟意外的发现了著名海盗的宝藏线索以及一架载满毒品的飞机。布莱斯与阿曼达打起了毒品的主意,但一心挖掘宝藏的杰拉德劝说好友远离毒品。不久,杰拉德陷入财政危机,布莱斯要杰拉德不顾萨曼的劝告以毒品获利支持发掘。而贝茨和毒枭的眼镜,也在暗中盯上了这几个寻宝的好友……