片名“布希维克”本是美国纽约一个区的区名，故事也发生在这个地区。《布希维克》，男女主人公来到布希维克，本来轻松愉悦的两人却突然遭遇恐怖袭击，枪战、爆炸遍布城市，紧张窒息的情绪扑面而来。
The Story is purportedly based on real-life incidents which took place in the 1980s
日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
1900年，帝国主义凭借洋枪洋炮叩开封闭已久的中国大门，八国联军长驱直入，烧杀抢掠，无恶不作。慈禧太后和皇帝仓皇逃出紫禁城，黎民百姓未及逃脱，遭受洋人的屠杀和凌辱。义和团将勇石不仁起兵反抗，无奈兵器落后，被洋人杀得丢盔弃甲，死伤无数。 北京郊区附近，醉鬼张三（徐麟威 饰）隐居于此，他身怀绝技，武艺高强，其父曾是清廷官员，但遭到荣禄陷害，家人尽丧性命。在青梅竹马的王丽媛（惠英红 饰）的帮助下，张三杀死荣禄走狗玉面狼，逃到京城。他们与石不仁会合，四方好汉决心不惜一切代价救出被八国联军囚禁起来的妇女。一场营救行动旋即展开……
万小花是一名江湖游侠，因胆小怕死，打击罪犯时……挑选的目标都是老弱病残，但凡身手、年纪和他相仿的坏人，出于安全起见，他都会礼让给那些用于冒险的大侠。直到，他遇见了一位名叫苏墨嫣的侠女，由此踏上了一段危机四伏的惊险旅程……
