曹警司（曹达华 饰）为了让过气黑帮头子戴哥大（卢海鹏 饰）成为警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼迫犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟 饰）、罗汉果（曾志伟 饰）这四位有福星之称的私家侦探去做卧底。曹警司还派他的女儿高级帮办芭娜娜（刘嘉玲 饰）应聘女佣人，暗中保护他们。 四福星入狱救出戴哥大，一同去找他的女儿米娜。此时，巫二器正要迷奸她，四福星将她救了出来。戴哥大感激四福星，答应做污点证人指证巫二器的罪行，但巫二器想尽办法脱罪。 曹警司又安排芭娜娜假装被巫二器杀害，激发四福星为她报仇的斗志。影片结尾，四福星和警方一起逮捕了巫二器，消灭了他领导的匪帮。