曹警司（曹大华饰）设计逼迫黑帮头目戴格达（卢海鹏饰）成为警方的污点证人，并指证黑帮头目吴尔奇（王庆饰）的罪行，于是他设计逼迫犀牛（冯穗帆饰）、大圣地（吴耀汉饰）、华塔冰（苗侨伟饰）、罗汉国（曾志伟饰）等四名被称为福星的私家侦探当卧底。曹警司派高级助理女儿芭娜娜（刘嘉玲饰）招收人做女仆，暗中保护他们，四福星为营救戴格达而入狱，一同前去寻找女儿米娜。恰巧吴二七要勾引她，他们就把她救了。戴哥感动了四福星，答应做吴二七罪案的污点证人，但吴二七却千方百计想除掉罪名。曹警司安排香蕉被女巫的第二把武器杀死，激发了四福星为她报仇的斗志。影片最后，四福星和警察缴获了女巫的第二件武器，并消灭了他所领导的所有歹徒。
