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

一宗跨国要案难住香港警方，在一次高层秘密会议上，曹探长（曹德发 饰）接受下属建议，决定派非警方人员盗走日本黑帮犯罪分子的名贵钻石。他照例找到五福星老搭档，但最终只有鹧鸪菜（洪金宝 饰）同意接手。经过一番筛选，他们从警局内部又找到4个不着调的警员，分别是：狗王伦（谭咏麟 饰）、肥豹（郑则士 饰）、Rambo（刘德华 饰）、Band友（陈友 饰）和力保健（楼南光 饰）。这几个人的搞笑和脱线本领比起五福星来有强不差，闹出更多的笑话。为了在短期内将他们训练有素，曹探长还专门派出性感迷人且身怀绝技的女警察一品香担任教练，只是这群色迷迷、只想着占便宜的家伙最终能否成功完成任务呢