护士家锐（陈奕迅 饰）和靖侬（周丽淇 饰）拍拖，其间虽有些争执却还算甜蜜。他们决定去欧洲旅游增进感情，出门那天，家锐却发现自己的车不翼而飞。二人在停车场吵了起来，靖侬一气之下提出分手，家锐也盛怒离去。意外的是，他竟然发现了车就在不远的街口处停着。
　　打开后尾箱，家锐吃惊的发现里面竟然有一个浑身是血的人，此人的同伴华哥（王志文 饰）用枪指着家锐，劫持他上车当司机，一路上逃脱警察的追捕，并且帮华哥的兄弟包扎疗伤。家锐多次想方设法逃跑，都无果而终。唯一的一次机会，家锐本能逃掉，却为了一个孕妇而停下。这个孕妇，想不到就是华哥的妻子（秦海璐 饰）。
　　靖侬在等着家锐回心转意，想不到一等就等来了坏消息，她不顾一切要救回情人。然而即使家锐一路救人，却阻止不了悲剧的上演。

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

　　上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。
　　队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。