原本拥有美满生活的拉菲克有一天突然无端发狂，砸烂了办公室并跳出窗外，人们以为他企图自杀。最终拉菲克被捕入狱。四年后，拉菲克刑满出狱，他心里只有一个念头：带儿子去看看他的发现——他一切行为的源头。尽管妻子和岳父极力阻止，他还是从学校带走了儿子。在躲避警察的过程中，他们偶遇了一位牧羊人，并在一座乡间小屋过夜，事情开始变得奇怪了起来……
阿郎（周润发 饰）年轻时作为出色的赛车手很是放荡不羁，却不妨碍富家女波波（张艾嘉 饰）对其一往情深。波波不顾家人反对，同他结婚并怀下身孕后，发现阿郎背着她还有其它女人，于是愤然离去。波波临盆之际，阿郎参加非法赛车撞死警察入狱。波波被母亲和医生欺骗婴儿夭折，后去了美国生活。出狱后，阿郎为以前行为愧疚，从孤儿院找回儿子取名“波仔”（黄坤玄 饰）。父子二人开始相依为命过日子。 十年后，已有未婚夫的波波回港又遇阿郎，得知波仔是自己的儿子后，想将其带去美国。内心仍深爱波波的阿郎为了证明自己已有彻底改变，决定不顾年纪和身体状况再战赛场。
老妓女金如（吴君如 饰）在自助银行里遇到了小偷（曾志伟 饰）打劫，怎料突然停电，两人都被锁在里面，阿金开始向小偷说起了她与香港一起成长的故事。她16岁开始当“鱼蛋妹”，当时已经月入数千，后来成年后就正式成为了舞小姐，可是她没有出色的容貌，也只能在夜总会里担演丑角。可是仍为她带来了十分丰厚的收入，却不一小心怀上了不知是那位客人的孩子，为了生活，阿金只好把帐认到了另一位客人头上，客人也把儿子带到了美国。经济不景，接着她只好做按摩女郎，继续做着老本行，她看到了很多，也感受到了很多。
刘国忠（任达华 饰）是一个身患绝症的警察，他的前途暗淡无光，他接到任务要保护一个证人的女儿。督察马军（甄子丹 饰）是身手了得的武术家，一心要接替忠的位置。忠派去黑道大哥宝爷（洪金宝 饰）身边的卧底意外死亡，原因不明，忠怀疑是宝爷所为。于是把宝爷押送到警局盘问，苦于没有证 据，忠迫不得已开始捏造证据控告宝爷，全警局都深谙此道，只有军蒙在鼓里。 然而，证据神秘消失，宝爷走出警局时，扬言要杀掉忠的所有手下，果然他身边的冷血杀手Jack（吴京 饰）干掉了忠一帮下属，马军意外发现，忠的下属和宝爷之间原来还另有恩怨，马军怒火中烧，决定与宝爷和Jack决一死战。
阿七（张智霖 饰）回来了，他是令黑道胆寒的专职杀手，幼年时阿七曾经亲眼目睹父亲被手下小弟发哥杀死，但十七岁出道以来，阿七视自己为黑道的兵器，一直未向发哥复仇。这次，阿七接到陌生雇主的任务，击杀发哥的新任女友，电光火石之间，阿七将发哥击伤，带其女友跳海逃生。走投无路的阿七奔赴台湾，投奔陷入高利贷自身难保的好友小鬼（张达明 饰），小鬼此时正为槟榔妹志玲（尹馨 饰）魂牵梦绕，并不惜杀人为后者赎身。而阿七的出现，令本来就看不起小鬼的志玲对他愈发残忍。小鬼热血上涌，与阿七完成任务，但之后等待他们的，却是兄弟情的岌岌可危……
传统上，练武之人有所谓“尊师重道”，但并非每件江湖事都是黑白分明。高坚(江林)是武林大豪门下小弟子，生性耿直，常被众师兄欺侮，其师石正重对他没甚好感。一天，高路见不平，救了负伤逃亡的武林怪杰金天运(陈观泰)，并藏金于其独住的杂物房中；金因高仗义相救，而己也身受重伤时日无多，便毫无保留地将自己武功授给高。谁知金原是高师的仇人，不料高于练武时无意间露出非凡身手；高师知真相后，将之判以“背叛师门”之罪。谁料为师门报仇雪恨的，竟是这“叛徒
香港警察李忠志（古天乐 饰）得知女儿芝（陈汉娜 饰）于泰国旅游间莫名失踪，即亲赴泰国报警求助。负责案件的华人探员崔杰（吴樾 饰），应允让他一同调查，却想不到李忠志利用媒体呼吁市民提供线索。 一条意外拍下芝被捉走的片段上载至警方网站，却被神秘删除。崔杰即连同好友兼同袍Tak（托尼·贾 饰）同赴寻找片主，却遇神秘人马截足灭证，狭路相逢，展开追截并与之搏斗。李忠志与崔杰两人逐步调查，却发现案中有案，并开始意识凶手背后神秘势力非他们能对付……
李伯仁（郑伊健 饰）是澳门赌场的服务生，由于他技巧高超，所以两年来他的桌子一直赢钱，从未输过。不过，伯仁不甘心做一个小喽啰，希望能有朝一日去赌城拉斯维加斯风光。可是，当他把这个梦想告诉同伴，却遭到对方一阵奚落。偏偏此时，他又被女友抛弃，走投无路之际，他要同伴将保险箱的钱借给他做赌资，同伴开始并不同意，后被他慷慨激昂的演说打动，铤而走险。他们来到赌城，手风很顺，可到了终盘，却被一个长发男子击败。心灰意冷的伯仁接连遭遇不测。一场车祸后，伯仁在医院醒来，此时他见到了负责此案调查的美丽女干探提娜（张柏芝 饰）。在交往中，伯仁揭穿了提娜男友真面目，导致二人分手。与此同时，他们的命运竟然也因红番回头石而发生了翻转……
招福（刘青云 饰）原本是个不可一世的少爷，母亲是个寡妇，一心想儿子可以成家。招积（黄子华 饰）是招福的堂弟，也是招家的第二继承人。招积一直对招福不满，于是在街头游说在街头卖艺的望弟（吴倩莲 饰）与招福结婚以骗取聘礼。成亲当天，招积故意让招福在高处坠下，招福自此变成了痴呆，望弟与父亲（元华 饰）趁机逃走了。不久，望弟遇到了流落街头的招福，处于内疚与同情，望弟收留了招福。 在望弟的细心照顾下招福日渐康复，两人日久生情。另一方面招家上下都无法容忍招积的行为，便请来了太叔公（乔宏 饰）重选当家，望弟觉得招福有权利争取到自己的一切，便努力训练招福……
湾仔区巡警陈俊杰（陈奕迅）因为七年来每日所做都是极有规律毫无变化的工作，渐渐对警察一职失去激情，上面派来小师妹廖得男（容祖儿）与他一起巡逻时，眼见对方满腔热情事事认真，他冷眼旁观之余，会不时地冷嘲热讽，遇到疯子王成（吴镇宇）时，陈俊杰也只当他为精神病人指给廖得男看。 19岁的天真少女Nicole和Diet在一宗巴士乘客露械案中认识陈俊杰后，开始对其崇拜，陈俊杰也从两人身上感受到温暖。不久，湾仔区出现一名残暴强奸犯，不少单身女性都被其奸杀，Diet也没能幸免。此事促使陈俊杰从麻木中惊醒，他开始发疯似地缉拿凶犯。
上集的末尾，雷洛（刘德华 饰）遇上了阿霞（邱淑贞 饰），并见到自己的儿子雷用贤，原来当年阿霞被亲戚带到了东莞，逃过了那场大火，当时已有身孕。雷诺自觉愧对他们母子，和妻子白月嫦（张敏 饰）商量后，准备纳阿霞为妾，谁知此时，港英政府宣布废除大清律例，执行一夫一妻制，阿霞无奈 之下，带着儿子远走他乡。 十多年之后，一家人再次重逢。此时的雷洛荣升总华探长，经历了偏门百花齐放的六十年代，累积了巨额财富，成为当时社会最叱诧风云的人物，不过潜在的危险也渐渐袭来；阿霞一人在海外辛苦，供儿子念书，身染重病；儿子雷用贤（郭富城 饰）大学毕业，是港英政府筹建廉政公署而招揽的人才，对父亲的所作所为深恶痛绝。 阿霞病危，雷洛带伤到医院探望，雷洛的仇家也追杀到了医院，儿子雷用贤看见父亲陷入险境，心中也展开了激烈的天人交战……
