香港地区一起杀人案的唯一目击证人Michelle（钟丽缇 饰）正被杀手追杀，因为其未婚夫是与大陆高层关系密切的富商，身手不凡的中国特警许正阳（李连杰 饰）便被中央委派去香港保护Michelle。 　　两人初接触时互看两生厌，但慢慢都发现了对方的优点并产生了感情，然而因为身 份和工作性质，许正阳尽量将感情压抑，却免不了在刻意回避时患得患失，就在两人感觉无从择决时，一个异常危险的杀手悄悄靠近了他们。

香港地区一起杀人案的唯一目击证人Michelle（钟丽缇 饰）正被杀手追杀，因为其未婚夫是与大陆高层关系密切的富商，身手不凡的中国特警许正阳（李连杰 饰）便被中央委派去香港保护Michelle。 　　两人初接触时互看两生厌，但慢慢都发现了对方的优点并产生了感情，然而因为身 份和工作性质，许正阳尽量将感情压抑，却免不了在刻意回避时患得患失，就在两人感觉无从择决时，一个异常危险的杀手悄悄靠近了他们。

政府研发了一项秘密武器——拳神手套，它能够激活人类大脑中那未被使用的百分之九十部分，从而使使用者爆发超人的能量，十分危险，警察战廿一（张耀扬 饰）成为了手套的首批试用者中的一份子，然而，他的内心不满自己沦为政府操纵的木偶，于是偷走了手套，并且销毁了和手套相关的一切资料。 　　阿风（元彪 饰）和Dark（郑伊健 饰）企图阻止战廿一的阴谋，最终，阿风和战廿一以及拳神手套均失去了踪迹。一晃眼数年过去，战廿一重出江湖，被洗脑的阿风则成为了他的帮手助纣为虐，战廿一企图利用拳神手套的威力统治世界，却遭到了阿虎（王力宏 饰）和铁男（冯德伦 饰）等人的阻挠，两帮人就此结下梁子。

富商宋金荣与保险巨头吴家结怨，为了报复吴家，他特意将自己收藏的旷世奇珍——可兰经公开展览，并向吴家买了巨额保险。宋金荣找到了神偷卓非凡（泰迪罗宾 饰），要求他盗取可兰经，以此迫使吴家破产。卓非凡觉得偷取可兰经十分好玩，就答应了宋金荣；另一方面，吴老板的义子陈查理（刘德华 饰）身手不凡，为了万无一失，他亲自负责可兰经的保安工作。同时，神枪手马如龙亦想将可兰经弄来送给女友，以讨女友欢心。一场争夺可兰经的游戏开始了。

元朗CID脂粉刘及串烧伦被派往调查两名基佬被杀案，为搜寻有关线索，被迫扮成基佬，入住基佬大厦，往基佬吧流连。脂粉刘巧遇少女波波，约她返家晚饭之际，波波被Billy拉着离开，被脂粉刘所阻。却原来波波一直被迫为毒贩做事，藉带团赴泰国，利用团友携带回之木雕暗藏白粉，被杀的基佬亦因此事受害，波波正被迫追寻另一失落的木雕。波波被误为吃里扒外，被Billy挟持，刘与伦亦被捉，始知基佬被杀案为毒贩所为。三人摆脱捆绑，并勇擒匪徒，破毁毒巢。