讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
车房修理工阿火(成龙 饰)脾气火爆，他不仅身手敏捷，而且开车技术一流，只因家中贫穷才一直没有实现当赛车手梦想。这天，警方找到他希望他能帮忙逮捕偷车集团的首脑库克。因为库克开车技术一流，警方多次设路障追截都一无所获。阿火欣然答应。 在阿火的帮助下，警方费了九牛二虎之力终于捉到了库克。但是库克在拘留期间，被集团同伙救走了。偷车集团还袭击了阿火的车房，阿火侥幸逃过一劫，两个妹妹却深受重伤。随后库克加入了日本某车队，并约阿火在日本赛道上一决高下。为了报仇，阿火毅然参赛!
