日本恐怖分子赤虎把香港作为亚太区的走私军火的重要基地，他们还使用了高端科技，蓄意挑战特区政府，政府束手无策，继而严重威胁到全港市民的安全。警官陈聪（曾志伟 饰）为了证明自己的能力，到警校挑选了Jack（谢霆锋 饰）、Match（冯德伦 饰）、异型（李灿森 饰）与千年虫（叶佩雯 饰）四名叛逆少年组成一支特警新人类，务求抓拿赤虎。特警在首次行动渗入了黑帮杰少的组织，杰少正是赤虎的接头人。特警渐渐得到杰少的信任，却又被警方视为杰少的同谋，腹背受敌。在众人奋力逃生之时，也发现了赤虎的重大阴谋……

从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。 从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。

袁世凯（何家驹 饰）为登基称帝笃信邪教，教主赠送玉扳指佑其成功，岂料袁世凯将扳指送给四王爷之三公主沈玉（李嘉欣 饰），并计划立她为皇后。教主令袁世凯收回扳指，与此同时，潜伏袁世凯身边的孙文革命军干部杨君（刘德华 饰）掳走沈玉以阻止袁登基。李督军（刘家辉 饰）自此奉袁世凯之名沿途追索杨、沈二人，杨君在路经过宝芝林时邂逅黄麒英（郑少秋 饰），遂将护送沈玉之重任托付于黄麒英和痴迷醉拳的黄飞鸿（季天笙 饰）父子二人。飞鸿护送沈玉的路上遭密探（任达华 饰）截杀，致使代步汽车撞入仁伯（刘家良 饰）的酒庄，醉拳高手仁伯帮二人解围，但又留下他们做工来弥补酒庄损失，由此卷入玉扳指争端战，李督军不久率军赶到，各路高手掀起连番激战……

台湾一个小渔村，女孩阿北（舒淇 饰）一直在这里过着平静的生活。直到有一天，她在海边拣到了一个由香港飘过来的玻璃樽。玻璃樽里有一张香港男孩写的纸条：“我很寂寞，你呢？”，里面还留了他的住址和联系电话。于是，阿北开始在满怀憧憬中来到香港寻找这个男孩。 根据地址，阿北找到了男孩阿波。阿波为阿北的勇气所折服，收留了她。经过一段时间的接触，阿北惊奇地发现阿波原来是个同性恋，根本不是自己心目中的白马王子。这时，阿北遇上了心中的白马王子――金融奇才阿祥（成龙 饰）。为了接近喜欢追求刺激的阿祥，阿北谎称自己是黑社会老大的女儿。于是，一场意想不到的经历发生了。