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