风流大侠遑仁（刘德华 饰）与师父（元奎 饰）、小师弟生活在一起，他常在梦中与一位女子（关之琳 饰）相见，他一心想找到这位令他神魂颠倒的美女。　　这时候魔王（吴耀汉 饰）邀请江湖中人前往雪山帮忙去玉女寒冰。遑仁发现被藏在冰中的女子正是自己的梦中情人，他一心想保护自己的爱人——姑姑不让魔王抓走，可是旅馆馆主路比（关淑怡 饰）不甘自己喜欢的逞仁喜欢上了他人，便通知了魔王逞仁的行踪。　　逞仁在与魔王决斗的时候被魔王打伤后重伤死亡，姑姑便吧自己的真气传给了逞仁，逞仁虽然复生了，魔王却抓走了姑姑……

美君（梅艳芳 饰）、秦哥（刘德华 饰）、小村（钟镇涛 饰）是城市雇佣兵。美君和秦哥青梅竹马，两人情投意合。而后来加入的小村也深爱着美君，美君对两人摇摆不定。美君执行任务，将老鹰双眼弄瞎。老鹰临死前让他的徒弟银狐（郭富城 饰）替其报仇。银狐追杀美君，小村为救美君而死，临死前将他的妹妹惠香（叶蕴仪 饰）托付给秦哥照顾，而银狐的一只眼睛也被美君弄瞎。美君为了不连累秦哥，独自远走高飞。而秦哥则带着惠香，到处寻找美君的踪迹。直到有一天，美君的姐姐美慧（梅艳芳 饰）欺骗秦哥说，现在美君改名换姓为宠物夫人，正在比武招亲。秦哥赢了众人，才得知宠物夫人（刘嘉玲 饰）并非美君，只能拒绝和宠物夫人成婚，独自离去。后来他终于发现了美君的踪迹，然而此时银狐再次追杀上门。美君更中了银狐的“恐怖天使”毒药，24小时内即将毒发，而天下能解此毒的只有宠物夫人。秦哥只能抱着美君回去找宠...

本片用一个香港警察从理想青年变成一代枭雄的过程，反应了香港五六十年代的社会问题。　　1949年，热血青年雷洛（刘德华 饰）成为警察。当时，香港警察待遇不高，警察向商户们收取保护费的潜规则蔚然成风，雷洛不愿意和他们同流合污，受到同事们的排挤，也得罪了权倾一时的探长颜同（秦沛 饰），面临停职的危险，然而，探长陈统(关海山 饰)暗暗欣赏他，对他维护有加。　　雷洛和杂货店老板的女儿阿霞（邱淑贞 饰）两情相悦，但是阿霞的父母不愿意女儿跟着他受苦，百般阻挠。雷洛借酒浇愁，到黑社会的赌场闹事，被人殴打，多亏探长陈统搭救，并帮他筹到了五万元的聘礼。　　但是，1951年九龙东头村的大火，烧毁了雷洛的美梦。雷洛一家侥幸逃脱，阿霞家人却葬身火海，阿霞本人也音信全无。　　转眼到了50年代末，雷洛经历了警队派系倾轧，几经浮沉，渐渐适应了香港警界，收保护费的事情也做得得心应手。他有幸娶到了“大捞家”白饭鱼的女儿，美丽泼辣白月娥（张敏 饰），靠着岳父的大力支持和自己在镇压1957年九龙暴动中的出色表现，荣升探长。　　成为探长的雷诺规范了管区内收取保护费的制度，减少了各界冲突，深得上级的器重。恰逢油尖区探长退休，雷洛和颜同都成为了这个职位的有力竞争者，二人各自展开了行动，一时风起云涌，此时，雷洛意外遇见了一个人，让他震惊不已……

天叔（梁家仁 饰）、贼仔（刘德华 饰）、头皮（梁朝伟 饰）、阿邦（黄日华 饰）、阿华（苗侨伟 饰）五个警察属同一小组，五人工作上配合默契，屡建奇功，被称为“金牌五虎将”。五人除了是好同事，私底下更是好兄弟。贼仔、头皮暗地里收了天叔的小舅子——黑社会成员叛徒东（汤镇业 饰）的黑钱，同时想拉天叔、阿邦和阿华下水。除了阿邦，其他两人都下水了。收受黑钱的每个人都有自己的理由，天叔为了女儿能活得好点，不用再去当陪酒女；而头皮则要送弟弟去加拿大读书；阿华则想为妻子（蓝洁瑛 饰）和儿子提供一份未来的保障；而贼仔则今朝有酒今朝醉。 　　阿邦虽然没收黑钱，但伙计们都收了，他也不得不对黑社会投鼠忌器，五人因此越陷越深……

上集的末尾，雷洛（刘德华 饰）遇上了阿霞（邱淑贞 饰），并见到自己的儿子雷用贤，原来当年阿霞被亲戚带到了东莞，逃过了那场大火，当时已有身孕。雷诺自觉愧对他们母子，和妻子白月嫦（张敏 饰）商量后，准备纳阿霞为妾，谁知此时，港英政府宣布废除大清律例，执行一夫一妻制，阿霞无奈 之下，带着儿子远走他乡。 　　十多年之后，一家人再次重逢。此时的雷洛荣升总华探长，经历了偏门百花齐放的六十年代，累积了巨额财富，成为当时社会最叱诧风云的人物，不过潜在的危险也渐渐袭来；阿霞一人在海外辛苦，供儿子念书，身染重病；儿子雷用贤（郭富城 饰）大学毕业，是港英政府筹建廉政公署而招揽的人才，对父亲的所作所为深恶痛绝。 　　阿霞病危，雷洛带伤到医院探望，雷洛的仇家也追杀到了医院，儿子雷用贤看见父亲陷入险境，心中也展开了激烈的天人交战……