陈浩南（郑伊健 饰）、山鸡（陈小春 饰）、巢皮等人从少年时代起就是好友。他们无心读书，一心向往江湖生活。终于大佬B肯收他们为小弟，开始闯荡江湖。浩南在一次黑帮仇杀中大展拳脚，杀死了黑道大哥巴闭，因此与另一头目靓坤( 吴镇宇 饰)结下深仇。靓坤设法加害浩南，令浩南兄弟巢皮惨死，而浩南误服药物与山鸡女友发生关系，兄弟间开始积怨。浩南心灰意冷，打算收手，怎料大佬B遭全家灭门，自己经营的店铺被烧毁，靓坤的步步相逼令浩南忍无可忍。

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