金牌老鸨夜叉旗下的绝色佳丽杜十娘，她八面玲珑颠倒众生，内心却傲如雪梅，渴望遇上真心汉子从良做贤淑妇人。寻寻觅觅多年，十娘终于在寻欢客中相中少年英俊、纯情若水的李甲。十娘以身相许，并小施伎俩促成李甲向夜叉赎回自己的自由身。 为测情郎真心是否坚如磐石，十娘设计试探李甲，李甲不意觑见端倪，做正人君子状。十娘欢喜，与李甲相携回家。途中遇李甲旧交孙富，孙富垂涎十娘美貌，一心猎之，并愿以五千两银子交换十娘，正因赴考不成、钱财散尽而苦于无颜面见双亲的李甲无奈之下应允。十娘心如灰烬，怒沉百宝箱并自投于水。李甲后悔莫及，只能临江而泣，悲痛不已……

杜十娘（李嘉欣 饰）是城中有名的绝色佳丽，性格却孤傲清高，无数男人都垂涎其美色，十娘心中却只期盼找到一个真心爱护自己的人并从此离开这风月场所。直到杜十娘遇到了李甲（吴彦祖 饰），中意于李甲。穷酸秀才李甲愿意用钱赎回杜十娘的自由身。杜十娘由此跟随着李甲归家，途中李甲偶遇故交孙福，孙福是个富家子弟，平日就游手好闲贪恋美色，一见杜十娘便与李甲商量要用五千两白银换十娘。此时的李甲一边因为落榜很是失落，另一边散尽身边财物更是无言归家见父母，多番考虑后，竟同意了孙福的想法，两人达成交易。杜十娘知道这些勾当之后，心如死灰，怒沉百宝箱并投水自尽……

湾仔区巡警陈俊杰（陈奕迅）因为七年来每日所做都是极有规律毫无变化的工作，渐渐对警察一职失去激情，上面派来小师妹廖得男（容祖儿）与他一起巡逻时，眼见对方满腔热情事事认真，他冷眼旁观之余，会不时地冷嘲热讽，遇到疯子王成（吴镇宇）时，陈俊杰也只当他为精神病人指给廖得男看。 19岁的天真少女Nicole和Diet在一宗巴士乘客露械案中认识陈俊杰后，开始对其崇拜，陈俊杰也从两人身上感受到温暖。不久，湾仔区出现一名残暴强奸犯，不少单身女性都被其奸杀，Diet也没能幸免。此事促使陈俊杰从麻木中惊醒，他开始发疯似地缉拿凶犯。

公关公司主管阿健（郑伊健 饰）无意中提出的举办下一届武林大会的主意获得客户肯定，并投入巨资要他办得漂漂亮亮。武林大会开始并没有引起各门派的兴趣，阿健只好去找连续3届的武林盟主大成寺，请求他们出赛。大成寺主持慧智承诺只要阿健到日本他的师弟石剑的武馆取回武林至尊的锦旗他就参赛。 阿健来到日本，巧遇了石剑的女儿安娜（杨千嬅 饰）。当阿健去到武馆讨要锦旗时，被误认为来踢馆。关键时刻幸得安娜相救，阿健骗安娜说武林大会会有好莱坞的导演来选角，因石剑有病在身，从小向往好莱坞的安娜独自带着锦旗与阿健回港参赛了。慧智遵守诺言也参赛了，这下引起江湖个各派的注意，纷纷来港参赛。武林大会就在浩浩荡荡的声势开幕了……