曹警司（曹达华饰）为了让过气黑帮头目戴哥大（卢海鹏饰）成为警方的污点证人，揭发黑帮头目巫二器（王青饰）的罪行，策划了一个计划，让四位有名的私家侦探犀牛皮（冯淬帆饰）、大生地（吴耀汉饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟饰）化身卧底，同时派遣他的女儿高级助理Banana（刘嘉玲饰）假扮女佣，暗中保护他们。四位侦探成功救出了戴哥大，并带上了他的女儿Mina，正巧巫二器打算对她下手，他们成功将她救出，并得到了戴哥大的感谢。戴哥大同意成为污点证人，指证巫二器的罪行，但巫二器想尽办法洗清罪名。曹警司安排Banana假装被巫杀害，激发了四位侦探为她报仇的决心。最后，四位侦探和警方一起逮捕了巫二器，并摧毁了他领导的黑帮组织。