鹧鸪菜（洪金宝 饰）、花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）这五个好友近来倍感无聊，他们各自吹牛外出沟女，结果一无所获。无聊至极之时，五福星相约前往离岛旅游。一路上麻烦不断，几人却乐在其中。正当夜晚几人玩耍取乐时，却听到隔壁无人豪宅中传来奇怪声音。大生地和鹧鸪菜冒险前往，结果发现一男一女两鬼。次日，众人向霸王花（胡慧中 饰）报警，胡虽不相信五福星的说法，还是派出梁来娣等四位美艳女警前去侦查。他们原打算在鬼屋捉弄四位女警，结果反致梁被男鬼（陈百祥 饰）上身。　　男鬼生前被人残忍杀害，由此失去心爱的恋人，死后更被贪婪女鬼所困。五位好友决心帮他完成心愿……

8月8日新加坡25周年国庆之际，国际知名的达卡喇嘛访新，日本赤军方面则计划暗杀达卡。香港国际刑警雷泰（谭咏麟 饰）奉命卫护达卡，将赤军领导北岛三郎支部歼灭。在达卡所乘坐飞往新加坡的客机上，黑道人物大B（刘德华 饰）与女友阿玲（罗美薇 饰）偶然结识达卡，达卡推算出自己与阿玲八字相同，他们的命运面临同样的一次挑战。飞机刚一降落，机场的赤军份子突袭达卡，将达卡和阿玲打伤，而这两人的血型居然都是罕见的P型血，全新加坡此时只有三名P型血公民，如果不能在8小时内找到血液，两人都将有性命之虞。潜藏在新加坡的北岛余部迅速展开对P型血人士的追杀，雷泰等人始终落后一步，大B担心女友安危，强迫雷泰与自己合作，而此时，P型血人士只剩最后一名肥波（曾志伟 饰）……

美容院职员曾小雨（郑裕玲 饰）贪恋演员男友，但无奈后者只把她当做佣人对待，惨遭劈腿的曾小雨伤心落魄，去朋友的聚会上寻找新欢，由此机缘巧合结识了富豪之子利志（钟镇涛 饰）。利志父亲因与人斗法，被对手张山以生命为代价化为青面鬼下降头诅咒利家绝子绝孙，这导致利志不能与女性正常接触，而在结合时则会马上丧命。曾小雨昔日同学沈慈航（万梓良 饰）勘破小雨命中定数，赠送驱邪彩带护身。曾小雨与利志初次接触便遭遇车祸，但在朋友们的撮合下，曾、利二人还是展开了交往，沈慈航出面警告二人，情路艰辛，但曾小雨与利志决定继续交往……

地产富豪之子马超仁（陶大宇）不想依附豪门，到寿司店当学徒。仁遇上情场杀手高级（陈百祥）、狄立（林晓峰）及毛仔（葛民辉），看中了竞选特区小姐的阿菲、Money、苏娜与Fancy，而一班公子哥儿亦对四美起心。四人为夺美人归，使出混身解数，一场追女大战由此展开……

同在一个修车店工作的烂口发（周润发 饰）、交通灯（陈百祥 饰）还有吴准少（曾志伟 饰）是同事也是好友，他们都不屑老板刘定坚（冯淬帆 饰）的吝啬刻薄。　　烂口发因不堪女友（张敏 饰）的势利眼母亲而忍痛与女友分开了。刘定坚建议伙计们一起跟廉价旅行团到槟城游玩，但到达才知道这个旅行团是货不对版的。但在槟城，烂口发等人认识了在当地拍广告的董董（张曼玉 饰）与其好友蚊滋。烂口发想进一步接近董董，便假装自己是富家公子，董董也同样以富家女的身份欺骗对方。　　两人出席一个舞会的时候得罪了真正的富家子赵完先，赵完先还看上了董董。赵为了要报复烂口发，他向董董揭发了烂口发的真实身份，董董面对欺骗非常伤心。董董准备参加赵完先的舞会，但她与好友都不知道卑鄙的赵完先另有企图，烂口发等人前往营救。

曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人暗中保护他们。 四福星入狱救出戴哥大，同往找他的女儿Mina，适值巫二器正欲迷奸她，他们把她救出，戴哥大感激四福星，答应做污点证人指证巫二器的罪恶，但给巫二器想尽一切办法开脱了罪名。 曹警司又安排Banana诈被巫杀死，激发起四福星替她报仇的斗志。片末，四福星和警方一起逮捕了巫二器，把他领导的匪帮全部消灭。

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

小职员欧米噶（葛民辉 饰）性格温和，时常被他人整蛊捉弄以致习以为常。欧米噶暗恋女护士Dkny（朱茵 饰），却苦于无法接近，欧米噶不巧撞破公司太子爷偷情，被其邀请来的整蛊之霸恶整，连工作也丢掉，只得投奔“超级整蛊霸王”荷兰叻（陈百祥 饰）门下，自此与师兄弟吴广德（雷颂德 饰）等人学习整蛊术。不久香港大亨哥先生之子哥伦布（雷宇扬 饰）为驱逐父亲在法国留下的私生女哥小小，邀请荷兰叻一众整蛊小小以便独吞遗产，岂料吴广德对小小情有独钟，加之哥先生私人护理即是Dkny，欧米噶等人无心整蛊，哥伦布大为光火，请出整蛊之霸清理残局，于是整蛊界的一场混战一触即发……

广告公司任职的武德辉（刘德华 饰）与同事厉迟（陈百祥 饰）前往大陆公干，顺便走私出土文物。他们无意中发现了一个秘洞，得到了一本武功秘籍，并且救出了冷冻在山洞中的元朝云萝公主（王祖贤 饰）和侍女小蛮（梅小惠 饰），但是也无意中放出了邪派高手天残（元华 饰）。原本就精通多国语言的公主在 现代社会中如鱼得水，而阿辉与阿迟在两个古代女子的帮助下也分别练成如来神掌与七旋斩，成功地完成了屌丝到大侠的逆袭。但正当二人春风得意的时候，天残出现了，誓要抢走云萝公主。一次天残追杀到阿迟家中，幸亏他误把阿迟父亲（曹达华 饰）认成大侠龙剑飞才使云萝公主和小蛮成功逃走，但是阿辉和阿迟却被他抓住。在大陆特异功能人士（刘询 饰）的帮助下，阿辉终于练成了如来神掌的最后一式“万佛朝宗”，战胜了天残拯救了公主的命运。

唐伯虎（周星驰 饰）身为江南四大才子之首，却有道不尽的心酸。宁王想唐伯虎帮忙图谋作反，唐伯虎只好用内功改变脉象，令众人都相信他命不久矣。母亲埋怨他不应该把功夫暴露，因为他们家族一直被当年的仇人追杀。唐伯虎在与朋友出游时，遇到了貌若天仙的秋香并对她一见钟情，决心要到华府当 家丁以追求秋香，唐伯虎被取名华安。期间华太师遇到了宁王上门刁难，幸好有唐伯虎出面相助，并暴露了自己是唐伯虎的身份。秋香才知道华安是自己欣赏的唐伯虎。华夫人跟唐家有怨，因此二人便开始斗法。怎料宁王跟夺命书生再次上门，华夫人不是对手，幸得唐伯虎出手，华夫人也答应把秋香许配给唐伯虎。