周星星（周星驰 饰）圆满完成了校园任务后，以为可以升职，偏偏被调为交通警察。跟他一样立功的曹达华（吴孟达 饰）则继续以卧底的身份在学校内调查国际恐怖组织的案件。他的事业跌倒的低估，就连准备婚礼的钱都是女友阿敏（张敏 饰）的私己钱，令阿星十分无奈。为了证明自己的能力，他决定以个人的身份到学校协助曹达华，恐怖分子如期行动，双方开始奋战。

咖喱与辣椒同乃尖沙嘴警区探员。电视台记者罗祖儿为拍摄警队实况，便与咖喱、辣椒结识，跟随二人四处侦查，祖儿与咖喱往来渐密，却惹起辣椒不满。 咖喱、辣椒二人得到线人十仔的线报，追查一宗越南退役军人走私军火案，并拘捕了中间人丧狗，却不料丧狗原是政治部线人。咖喱、辣椒因打草惊蛇，引致丧狗被越南杀手所杀，而咖喱亦被枪伤。十仔为追查此案线索，亦惨被杀害，走私贩决定将军火搬上货船，逃出公海，免被追捕，咖喱与辣椒虽被警方革职，但仍不顾一切，黑夜追出海上，在货船上与匪徒决一死战。

西藏九转灵童头骨在香港拍卖，大亨郑先生将其买下。当夜，一伙大盗和两个从大陆赴港的小贼小坚（夏雨 饰）与小柄（张卫健 饰）同时入郑宅行劫，不料触发警铃，混乱中小坚偷走九转灵童并威胁过路出租车司机阿伦（温兆伦 饰）带其逃跑，于路被新扎师姐侯盈盈（何婉盈 饰）发觉，盈盈勉力追赶，与两人引发了九转灵童的法力，三人一起时空穿越回到了古代……落在蒙古草原上的三人被成吉思汗的手下捉住，幸有大侠杨过（刘德华 饰）相救，小坚和盈盈趁机又学会了玉女心经；三人再次发功于九转灵童，这次他们闯入了叶孤城（郑少秋 饰）和西门吹雪的决斗，凭借手中抢，小坚等人在江湖上引发了一场风波；再次飞升的三人来到了“盖世豪侠”的世界，见识了段飞之子段小飞（周星驰 饰）的豪爽仗义。小坚一直不忘在穿越的同时为非作歹，最后居然做起了皇帝的美梦，阿伦找到先皇朱锦春（郑少秋 饰），请他配合自己阻止小坚强娶盈盈……