曹警司（曹达华饰）为了让过气黑帮头目戴哥大（卢海鹏饰）成为警方的污点证人，出面指证另一名黑帮首领巫二器（王青饰），于是设局迫使四名被称为福星的私家侦探——犀牛皮（冯淬帆饰）、大生地（吴耀汉饰）、花塔饼（苗乔伟饰）和罗汉果（曾志伟饰）——接受卧底任务。与此同时，曹警司还安排女儿、高级帮办Banana（刘嘉玲饰）应聘成为女佣，暗中保护四人。
四福星冒险入狱救出戴哥大，并陪他寻找女儿Mina。抵达时，巫二器正企图迷奸Mina，四人及时出手将她救下。戴哥大深受感动，答应成为污点证人，指证巫二器的种种罪行，然而巫二器机关算尽，最终设法为自己开脱。
为了重新点燃四福星的斗志，曹警司安排Banana假装被巫二器杀害。四人决心为她报仇，最终与警方联手逮捕巫二器，并将其率领的匪帮一网打尽。
喜剧片