曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人暗中保护他们。 四福星入狱救出戴哥大，同往找他的女儿Mina，适值巫二器正欲迷奸她，他们把她救出，戴哥大感激四福星，答应做污点证人指证巫二器的罪恶，但给巫二器想尽一切办法开脱了罪名。 曹警司又安排Banana诈被巫杀死，激发起四福星替她报仇的斗志。片末，四福星和警方一起逮捕了巫二器，把他领导的匪帮全部消灭。
杨明娜,王建新
文森特·卡塞尔,亚历克西斯·曼蒂,洛拉·费尔潘,尼古拉·莫里,马努·佩埃特,Nina Zem,菲烈·卡特林,Mister V,帕纳约蒂斯·帕斯科特,黛博拉·卢库穆娜,Paul Mirabel,Kavinsky,Fabeille Tardy,Alice Moitié,Rachel Dimezell
詹妮佛·库里奇,布莱恩·考克斯,达斯汀·霍夫曼,加布里埃尔·尤尼恩,艾德·哈里斯,刘易斯·普尔曼,迈尔斯·J·哈维,艾玛努艾拉波斯塔斯基尼,迈克尔·安盖洛·科维诺,皮特·戴维森,比尔·默瑞
艾德·哈里斯,索尼夸·马丁-格林,娜塔丽·莫瑞丝,摩根·弗里曼,乌特卡什·安邦德卡尔,格洛利亚·鲁本
吴孟达,黄一山,董劭辉
八木勇征,池端杏慈,中村海人