四大家族之一的金虎堡堡主在一次押镖途中，被四名蒙面和尚劫杀。叶青花被怀疑与此案有关，游侠雷迅助友洗脱嫌疑，竟卷入奇案，三闯少林找出四名和尚，当众伏法，以为真相大白；岂料，四名和尚又到处杀人，雷迅才知道被人利用，引发连场打斗。
讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
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
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
1900年，帝国主义凭借洋枪洋炮叩开封闭已久的中国大门，八国联军长驱直入，烧杀抢掠，无恶不作。慈禧太后和皇帝仓皇逃出紫禁城，黎民百姓未及逃脱，遭受洋人的屠杀和凌辱。义和团将勇石不仁起兵反抗，无奈兵器落后，被洋人杀得丢盔弃甲，死伤无数。 北京郊区附近，醉鬼张三（徐麟威 饰）隐居于此，他身怀绝技，武艺高强，其父曾是清廷官员，但遭到荣禄陷害，家人尽丧性命。在青梅竹马的王丽媛（惠英红 饰）的帮助下，张三杀死荣禄走狗玉面狼，逃到京城。他们与石不仁会合，四方好汉决心不惜一切代价救出被八国联军囚禁起来的妇女。一场营救行动旋即展开……
