水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰

方世玉（李连杰 饰）原是城中纨绔子弟，好打抱不平。一日，他闻说外省富豪雷老虎在次设下擂台，比武招亲，又听讲雷小姐貌美如花，遂前往比武招亲。当方世玉过赢准备打赢未来岳母李小环时，一阵风吹过，将台上坐着的小姐的盖头吹了起来，他发现竟是一名丑女时，马上故意认输，溜之大吉。 　　方世玉的母亲苗翠花（萧芳芳 饰）听说儿子擂台上败下阵，自觉颜面无光，于是化身方世玉的哥哥方大玉前往打擂，一举打败了李小环。岂料雷老虎当晚即派人来接方大玉成亲。世玉为救母亲，只有代替母亲前往雷家成亲。 　　母子两计划新婚之后趁回门的时候一起

在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。

纽约的中国城，华人黑帮林立。华人警官陈力（周润发 饰）依靠勾结黑帮势力、平衡各帮间谍利益关系而战绩彪炳，步步高升。然而这平静的一切却忽然被打破了。中国城内新来了一帮主要成员来自福建的黑帮分子，自称“龙帮”。他们和旧有的帮派之间展开了激烈的地盘争夺战，愈演愈烈，即使陈力也无法出面摆平。 　　这种局面引起了纽约警局的注意，派出了年轻有为的警官丹尼（马克?沃尔伯格 Mark Wahlberg 饰）调查中国城的黑帮。当各派黑帮贿赂正直的丹尼失败后，他们决定除掉他。左右为难的陈力，会眼睁睁看着自己的同伴遇害吗？

方世玉（李连杰 饰）、雷婷婷（李嘉欣 饰）、陈家洛（郑少秋 饰）一行抵达红花会总舵。红花会事业蒸蒸日上之余，帮内争权夺势的斗争亦未停息，堂主于镇海（计春华 饰）因不满父亲传位陈家洛，几次三番找人行刺未果，方世玉出面当众斥责，两人结下仇怨。 　　陈家洛命世玉等人抢夺扶桑武士护送的一锦盒，虽有苗翠花（萧芳芳 饰）出手相助，但任务失败，期间世玉再次相遇对其芳心暗属的两广总督之女安儿（郭蔼明 饰）。为再次抢夺锦盒，方世玉受命接近安儿，却被两广总督算计，危急时刻安儿救得世玉等人性命。世玉辱命，被陈家洛假意废去武功，

原本家庭幸福的医生林远志（郑嘉颖 饰），因一夜“激情”，陷入出轨的恐慌与焦灼，他试图用谎言来掩盖真相，但“第三者”方瑜（陈静 饰）的步步紧逼和疯狂示爱，则让妻子刘靖（朱晨丽 饰）以及整个家庭陷入各种不可知的致命危险中……

该片讲述前作三年后的故事，治理广岛架空都市吴原市黑社会的传说中的刑警大上章吾去世之后，年轻的主人公日冈继承他的遗志，继续为一方和平努力的故事。

自从靓昆（吴镇宇 饰）企图谋夺洪兴江山事败之后，陈浩南（郑伊健 饰）声势日盛。在众人支持下，浩南誓要夺得铜锣湾的揸Fit人。树大招风，因此招来了同门大飞（黄秋生 饰）的嫉妒，大飞亦加入了铜锣湾揸Fit人的争夺。 　　另一方面，山鸡（陈小春 饰）与台湾教父雷公的情妇丁瑶（邱淑贞 饰）有染，返港后发现雷公有意和洪兴争夺濠江赌场，并通过东星双虎涉足其中。雷公和丁瑶及三联帮众人亦来到了香港。 　　丁瑶暗中拉拢大飞，合谋将雷公杀害并欲嫁祸给山鸡，浩南、山鸡等人会否坠入丁瑶精心设计的圈套中？一场腥风血雨的江湖混战即将

东升社在老大骆驼的重整下声势日盛，而洪兴社在蒋天生（任达华　饰）的管理下亦蒸蒸日上。两个帮派暗中有不少争斗，但表面上两个帮派仍和和气气。 　　东升社的乌鸦（张耀杨　饰）野心极大。他在东升社的最大势力所在地荷兰阿姆斯特丹市枪杀蒋天生，再嫁祸于陈浩南（郑伊健　饰）。洪兴社的众人都以为陈浩南勾结外人杀死了蒋天生，派出大飞追杀陈浩南，陈浩南侥幸逃脱。 　　乌鸦见骆驼病重，乘机将其杀害，顺利坐上了东升社老大的位置。乌鸦准备为骆驼举办一场风光大葬。葬礼当日，各路江湖人马齐聚

钵兰街的大姐大洪兴十三妹（吴君如饰）从东星混混花弗（敖志君饰）手中救回女友SASA（植敬雯饰）。不料SASA早暗地里与花弗串通陷害十三妹，十三妹一怒之下对其家法处置。属下韩宾（尹阳明）一直对十三妹忠心耿耿，更把爱意放在心底。一次韩宾陪同十三妹拜祭亡父阿达（吴孟达饰），遂让十三妹回忆起昔年往事。 　　十三妹原名崔小小，其父是洪兴一名小混混，她与好友张美润（杨恭如）整日混迹于玻澜街，一起为东星打手卓可乐（方中信）神魂颠倒。岂料恶霸咸湿（程东）杀死了吹水达，十三妹决定为父报仇……