1956年十月，香港政治部督察李洛夫在处理一起暴动事件时，捉到了几名趁火打劫的黑社会分子，上峰对他的表现非常满意，派其前往伦敦受训。另一方面，大陆黑社会分子李裁法因杀人被帮会驱逐到香港开辟毒品生意。李洛夫学成归来，担任反黑组督察，然而组内同事人浮于事，只有老资格的炳叔和嗜酒的郑华愿意尽力辅助。李洛夫试图铲除赌档，却走漏消息受人捉弄，继而采用声东击西战术一夜铲除三百赌档，威震香港。靠暴力打出势力范围的李裁法欲贿赂李洛夫却不得，两位黑白枭雄的对决不可避免……本片改编自香港警界传奇人物李洛夫的故事。

陈国忠是一个事业走到低潮的资深警探，王宝是一个想把证人灭口的黑帮大佬，前者的任务就是要保护证人的女儿。陈国忠想提早退休，马军一心要取代陈成为重案组掌舵人，至于Jet ，则是王宝手下的冷血杀手。 当马军加入重案组后，该组就有一个卧底被发现已死去三天。陈国忠认定是王宝所为，派人拘捕他。可是由于无证据，黑帮大佬知道警方会放走他。为了设法令黑帮大佬入罪，陈决定制造假证据。

家驹与成武是对出生入死的好兄弟，因在菲律宾对抗叛军游击队而失散。十多年后，家驹成为一个出色杀手，他与拍挡于利亚到汉城执行任务，目标是当地最大黑帮首脑徐氏兄弟。家驹执行任务前，认识琴师金子且互生情愫。金子有个警探男友成武，正是家驹失散十多年的好兄弟。驹与亚刺杀徐氏兄弟，过程顺利，但关键时刻，弟徐勇突然失踪。原来，整个暗杀任务竟是一个意想不到的大阴谋……

祺是一名职业扒手，这天出门前，家里飞来一只文雀，放生也不肯走，逗留昏暗屋内。祺与伙伴们午餐时问起自来雀的象征意义，伙伴说这是惹祸上身的前兆。当然，这是玩笑话。祺带着兄弟四人在香港街头偷窃讨生活，四人共骑一辆自行车，歪歪扭扭，别有一番兄弟情趣。祺闲来爱拍摄街头风情，这日一名急匆匆跑过的女子甄珍妮吸引了他的目光，他迅速拍下她的倩影。 　　无独有偶，他的另外三位兄弟，先后被同一位风情万种的女子缠绕，这女子总是步伐匆匆，但兄弟四人都着迷于此。直到他们被人狠狠教训。才明白珍妮是富商傅先生的情妇，她想从傅先生那里取回自己的护照，过回自由的生活。这四名兄弟，决定为她，冒险一回。不为什么原因。然而傅先生也是江湖老手，一场较量正在开始。

故事发生在九州，一个聪明的贼（王大陆饰）、一个尽职的捕快（张天爱饰）和一个单纯的王子（盛冠森饰），一次偶然的相遇。三个人有着各自不同的目的，互相不信任，却不得不共同进入一段奇特的旅行。在旅行中，三个人都从对方的身上找到了友谊和爱，后共同对抗羽族后裔血烈（任达华饰）的邪恶阴谋。