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

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

故事发生在未来世界，阿龙（黎明 饰）和阿强（张学友 饰）都是抓捕妖兽的特警队警员，但是上司（袁和平 饰）非常器重阿龙，而对阿强就戒心重重。阿强气不过在酒吧买醉，得到了女友（李若彤 饰）的支持宽慰。然而，他心头总是笼罩着阴影——原来阿强的母亲也是妖兽，后来他把这个隐秘告诉了阿龙。阿龙也坦白了自己跟妖兽幻姬（李嘉欣 饰）的一段感情……
此后，阿龙在一次抓捕元大宗（仲代达矢 饰）的行动中，重逢了现已成为元妻的幻姬，情急之下却要引出重重误会。其实，元大宗是要跟人类合作的妖兽，但是另有一股液态妖兽正在肆虐地侵袭这个城市。在对抗液态妖兽的过程中，阿龙与幻姬的感情经历了生死的考验，但是元大宗的儿子鬼众道（张耀扬 饰）却设计离间意图消灭人类，与此同时阿强也发现了特警队的叛徒……