电视剧编剧周世杰（李连杰）被妻子莫尼卡（关之琳）闹离婚，郁闷之下开始编写剧集《冒险王》的剧本，想象中他成了民国时代的冒险王卫亦信，莫妮卡变作日本特务美加子，藉此宣泄郁闷。 唐三藏当年西天取得、今下落不明的无字真经成为中国及日本政府争抢的目标，为免日本人捷足先登，中国政府邀请考古专家卫亦信及其徒弟包教晓（金城武）追查真经下落，得知线索在经盒表面，两人混入日本领事馆，结识身份神秘的美女美加子，后两人又追线索到某日报社，从编辑英叔（罗家英）口中知晓经盒下落，但消息亦被美加子得知。

90年代，东印度公司首席大班布华泉（郭富城 饰）年仅40岁，已经功成名就，经常出入上流社会。工作上，老板很赏识他的才干。不过在生活上，他却面临两个女人的感情纠结：一个是妻子阿娣（杨采妮 饰），另一个是助理Fion（刘心悠 饰）。然而最令他痛苦的是自己的身世。40年前 ，因为一次海啸，泉妈（何超仪/鲍起静 饰）的船遭遇不测，只领回了一个混血婴孩，那便是阿泉。从此，阿泉跟泉妈出海捕鱼，并与下人的幼女缔结了纯洁的友谊。后者童言无忌，谈到他的身世总是遭遇暴打。两小无猜的他们，最终因为一次意外而分离。阿泉的学习很刻苦，但是却与泉爸的关系很紧张。直到工作后，他才慢慢与父亲和解。身世始终困扰着阿泉，即使在外籍的船上，他也难以获得认同。后来，因为家道中落，泉爸离世，泉带着他们一干兄弟姐妹，如逃难般寻找救济，甚至不惜向刁蛮的船主妥协。最终，他了解到自己被收养的身世，这令他的人生发生了巨大的转变……

陈国荣（成龙饰）的所在那一组警察是警队精英，破案无数。阿祖（吴彦祖饰）是总警师的儿子，却勾结了几个高官子弟挑战警方。他们到银行抢劫，警钟敲响警察赶到时，就把阿荣及队员带进了一个早已设计好的空旷仓库里。警员都陷进了匪徒早已设计好的游戏程序里，残忍的被杀害，连阿荣女朋友可颐（杨采妮饰）的弟弟也被无法幸免。阿荣就此被停职，出于内疚也跟可颐分手了。 终日喝得烂醉的阿荣在酒吧遇到了阿锋（谢霆锋饰），阿锋为了使阿荣振作起来，决定假扮警察告诉阿荣自己是上司派来要求得到阿荣协助翻案的新警员。 阿荣又遇到那群狠狠打击他的罪犯，与他们斗志斗勇，在警花莎莎（蔡卓妍饰）的协助下知道匪徒当年的事件被编成了一部游戏，同时也知道了当年为何情报被泄漏的原因。

爆破专家李杰（李连杰饰）一次因执行任务判断失误，亲眼目睹妻儿被活活炸死，伤心欲绝辞去公职，一面寻找杀死妻儿的凶手，一面化名大胆，为天皇巨星龙威（张学友饰）出任保镖及替身，不时为他演出亡命的镜头。除了记得凶手的声音之外，并无其它线索。电视台主持人乐慧贞（邱淑贞饰）对龙威的表演有所怀疑，因此不惜日夜跟从。龙威受邀参加一个大型珠宝展览会，自称医生（王霄饰）的匪徒正策划盗取展览会钻饰，并派助手朱菲（周嘉玲饰）混入酒店当公关作卧底。钻饰展览当日，李杰护送龙威到场后就离开，回家途中偶然在车上认出了医生的声音，于是拼命返回狂追匪徒，演绎了一场生死混战......

2043年7月1日，犯罪大王将军（卢惠光饰）被捕，一星期后由铁面无私的法官余铁雄（张卫健饰）主审。将军特派其黑社会爪牙健（郑伊健饰）返回50年前寻找铁雄，并将其洗脑使他无法进行审判。政府知情后特派飞龙特警铁面（刘德华饰）、扫帚头（张学友饰）及发达星（任达华饰）返回1993年去保护铁雄。 时大雄为93年一中学长期留班生，常遭同学余忌安（许志安饰）作弄毒打，只有女友采妮（杨采妮饰）对他真心。飞龙三特警混进学校，扫帚头当上老师，铁面做大雄同学，星则任大雄跟班，帮大雄打赢忌安，并向他套取铁雄下落，但大雄却表示校内并无铁雄此人。在这时健亦扮成老师混入学校，另一边大雄母亲要改嫁理查德余……最终飞龙特警能完成任务吗？