故事发生在90年代的澳大利亚墨尔本市，汉都和他的兄弟们是一伙信奉纳粹种族主义的光头党人，平日里总是成帮结伙的活动。几个越南青年在他们附近买下了一个电子游戏和桌球的会所，打算在这里做生意。汉都他们认为这些黄种人们侵犯了他们的领地，不断的骚扰闹事。殴打越南青年。最终，忍无可忍的越南青年们集体反击，光头党们大败。汉都被打死，而幸存下的党徒们不知道何去何从，发生了内讧，自相残杀，他们一贯推崇与奉行的暴力最终全部落回了自己的头上！

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