影片的大部分时间，都有三方势力的互消互长，拉扯抗衡。一方是叶秋（郑伊健饰）。他曾经是江湖中的猛兽，然而8年狱中生活后，如今的他却只想办正道企业，振雄图大志，洗清背景。但似乎他的决心并不为人所理解。另一方是鬼仔（冯德伦饰）。他就像叶秋的过去一样，享受着叱咤江湖的威风而忘记回头，并视叶秋为威胁。而宋国明警官（方中信饰），则时刻都在等待一个时机，将两方一同擒下。
　　鬼仔以叶秋心爱的盲女（霍思燕饰）为诱饵，迫使他进行一桩交易。宋国明闻风亦开始蠢蠢欲动。但是，正是在这场战斗中，宋国明得以慢慢意识到叶秋的苦心，而叶秋，也令鬼仔对自己的黑道生活有了新的顿悟。

　　全国武术冠军高岗（吴京 饰）随一只京剧团赴港表演，期间高岗矫健的身手引起地下黑拳组织者豪哥的注意，豪哥邀请高岗参加黑拳，但被其拒绝。高岗与剧团中的少女小田（杨爱瑾 饰）交好，但困窘的生活状况令高岗自叹无力给予女孩幸福，在小田的支持下，高岗终于走向了黑拳的赛场……高岗初战告捷，得以结识黑拳组织中打杂的古惑仔——队长（郑中基 饰），队长性格悭吝，但其实为人良善，且身怀武功。赌球的庄家辉少觊觎黑拳生意，与豪哥合伙将赛事扩大。高岗在连番拼斗中无一败绩，成为辉少与豪哥手中的王牌。另一黑拳庄家陈新嫉妒不已，尽遣K1冠军等高手与高岗比拼，高岗在队长帮助下涉险获胜，但这时等待着他的是鸟尽弓藏的结局，而小田和他的关系，也远没有想象的简单……

暗黑、摇晃的船舱，来自柬埔寨的杀手鹏（陈冠希 饰），狗一般在抢食已经洒在地上的残羹冷炙。甚至，在杀人前，还不忘点了满满一桌的食物，风卷残云之后再冷静杀人施然离去。

20世纪90年代初，香江怒海，一代枭雄倪永孝（吴镇宇 饰）雄霸黑道，风头无两。以此为契机，青春年少的警校学生陈永仁（余文乐 饰）肩负机密使命潜入黑道，从此开始了他无法回头的黑暗人生。与此同时，精明狡猾的黑道头目韩琛（曾志伟 饰）密令弟子刘建明（陈冠希 饰）考入警校，成为他日后纵横江湖最重要的一枚棋子。转眼十年，风云变幻。韩琛早已成为新千年的黑道霸主。一起毒品交易的攻防战，令他和黄督察（黄秋生 饰）都敏锐地察觉到“内鬼”的存在。