讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
杰克在妻女被挟为人质的情况下，不得不答应歹徒的条件，将一批军火从佐治亚州运到新泽西州。出发前，军火商向杰克交代了三条：一不准看货、二不能问路、三不能停车。杰克因撞死过人，驾驶执照已被吊销，现在属于非法上路，而与其同行的几个人都各自有着不同的身份和目的，甚至还包括了一位联邦调查局的卧底警探。在这趟充满阴谋和算计的旅途中，杰克必须以妻女和朋友的性命为筹码，与可怕的命运豪赌一回……
An attack on the new President of a fledgling Eastern European democracy pits an American covert operative against the country's ruthless military leader determined to seize control of the government.
The Story is purportedly based on real-life incidents which took place in the 1980s
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
