杰克在妻女被挟为人质的情况下，不得不答应歹徒的条件，将一批军火从佐治亚州运到新泽西州。出发前，军火商向杰克交代了三条：一不准看货、二不能问路、三不能停车。杰克因撞死过人，驾驶执照已被吊销，现在属于非法上路，而与其同行的几个人都各自有着不同的身份和目的，甚至还包括了一位联邦调查局的卧底警探。在这趟充满阴谋和算计的旅途中，杰克必须以妻女和朋友的性命为筹码，与可怕的命运豪赌一回……
火咀（何超仪 饰）、辣椒（杨恭如 饰）、芭比（洪雪盈 饰）和老板娘（翟佩云 饰）是尖沙咀有名的古惑女四人组，四人总是形影不离，整天游手好闲四处惹事。太子（唐文龙 饰）对火咀一见钟情，想要追求她，可是火咀显然瞧不上平平无奇的太子，对他十分的冷漠，于是，太子决定改变方向，将 辣椒作为新的突破口。巴比有一个禽兽不如的父亲，在一场意外中，巴比失手将父亲打伤，此时是她的同居男友废柴（梁焯满 饰）在身后默默的支持和陪伴着她渡过难关。波波和飞雄一心想要找太子的麻烦，于是，他们利用身陷毒海的老板娘，企图诬陷太子贩毒。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
1900年，帝国主义凭借洋枪洋炮叩开封闭已久的中国大门，八国联军长驱直入，烧杀抢掠，无恶不作。慈禧太后和皇帝仓皇逃出紫禁城，黎民百姓未及逃脱，遭受洋人的屠杀和凌辱。义和团将勇石不仁起兵反抗，无奈兵器落后，被洋人杀得丢盔弃甲，死伤无数。 北京郊区附近，醉鬼张三（徐麟威 饰）隐居于此，他身怀绝技，武艺高强，其父曾是清廷官员，但遭到荣禄陷害，家人尽丧性命。在青梅竹马的王丽媛（惠英红 饰）的帮助下，张三杀死荣禄走狗玉面狼，逃到京城。他们与石不仁会合，四方好汉决心不惜一切代价救出被八国联军囚禁起来的妇女。一场营救行动旋即展开……
