曹警司（曹大华饰）为了让原黑帮头目戴戈达（卢海鹏饰）作为警方污点证人，为黑帮头目吴尔奇（王青饰）作证，旨在逼迫犀牛皮（冯翠凡饰）和大圣帝。（吴耀涵饰）、花塔饼（苗侨伟饰）、罗汉果（曾志伟饰）等四位被称为幸运星的私家侦探当卧底，曹还派出女儿高级助理芭娜娜（饰刘嘉玲），申请这份工作。女仆黑暗保护着他们。四星为了救出戴格达而入狱，并去找他的女儿米娜。当乌尔奇要强奸她时，他们救了她。戴格达对司复星心存感激，答应做污点证人，为乌尔奇的罪行作证，他却千方百计为乌尔奇开脱。曹警司还安排芭娜娜被吴杀，激发了司复星报仇的斗志。影片的最后，司复星和警察都逮捕了吴尔奇，将他领导的团伙全歼。
