曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人暗中保护他们。 四福星入狱救出戴哥大，同往找他的女儿Mina，适值巫二器正欲迷奸她，他们把她救出，戴哥大感激四福星，答应做污点证人指证巫二器的罪恶，但给巫二器想尽一切办法开脱了罪名。 曹警司又安排Banana诈被巫杀死，激发起四福星替她报仇的斗志。片末，四福星和警方一起逮捕了巫二器，把他领导的匪帮全部消灭。
吴耀汉,岑建勋,叶德娴,罗美薇,午马
吴耀汉,钟镇涛,午马,黄韵诗,孟海,太保,李志杰,田俊,叶荣祖,田青,西瓜刨
王阳,罗子溢,朱锐,苏丽珊,罗嘉良,廖碧儿,刘松仁,梁靖琪,艾威,郭政鸿,曾志伟,姜皓文,任贤齐
约翰尼·哈里戴,黄秋生,林家栋,林雪,叶璇,任达华,黄日华,张兆辉,吴廷烨,邵美琪,西尔维·泰斯蒂,谷祖琳,冯淬帆
成龙,洪金宝,元彪,叶德娴,杨宝玲,元华,周比利,冯淬帆,乔宏,袁祥仁,钱嘉乐,太保
苗侨伟,岑丽香,周家怡,朱晨丽,梁靖琪,李天翔,胡炯龙,何珮瑜,洪永城,梁诺妍,梁烈唯,张松枝,艾威,谢天华,陈嘉宝,谭旻萱,何嘉莉
张小斐,迪丽热巴,张艺兴,刘嘉玲,佐藤健,艾米,雪野,蔡思贝,胡予安,倪好,赵丽娜,欧阳靖,张继聪,欧阳万成,陈旻,李卓媚
成龙,张曼玉,关之琳,刘嘉玲,林威,董骠,关海山,吕良伟,何家劲,钟镇涛,许冠英,陈友,卢惠光,陈惠敏,吕方,简慧真,林德禄,火星,李健生,林国斌,黄新,黄曼凝,朱铁和,刘兆铭,韩义生,博日达尔·斯米利亚尼奇,太保,王龙威
何赛飞,刘嘉玲,刘晓庆,宁静,张柏芝,邵子恒,柯淳,叶童,余宇涵
吴彦祖,刘俊谦,吴慷仁,谢君豪,王丹妮,廖子妤,艾丹·吉伦,休·博纳维尔,周润发,郭富城,梁家辉,古天乐,元彪,叶童,陈以文,莫文蔚,周文健,陈家乐,白只,彭敬慈,朱鉴然,谭旻萱,何启华,杨乐文,邱士缙,魏浚笙,林嘉华,太保,杨天宇,高海宁,郑则仕,张可坚,麦沛东,陈湛文,陈伟雄,张达伦,栢天男,林家熙
吕良伟,郑则仕,黄光亮,刘瑞琪,田启文
白秀秀,王青和
王青泽,祎一
马志威,蒋家旻,江美仪,陈敏之,商天娥,卢海鹏
许冠文,黄百鸣,郑文雅,王祖贤,许冠英,任达华,玛利亚,梁家辉,肯·博伊尔,黄新,谭倩红,陈卓欣,陈奕诗,袁洁莹,Xiuling Lu,李丽珍,关佩琳,卢冠廷,叶荣祖,杨凡,高志森,叶辉煌,何柏光,许芬,刘嘉蔚,莫少奇,李永洪
蕉小杰,洛君然,乔木心,王晶,祁尧,沉香,林玄,唐泽宗,西拉,祁悦,莞殇,萧篙,霜霜,狴犴,海银,南田
梁家辉,陈奕迅,黄秋生,刘洋,林保怡,方力申,王晶,徐子珊,孔琳,孟瑶
佘诗曼,谭耀文,陈炜,周嘉洛,许绍雄,马贯东,蒋祖曼,戴祖仪,文颂娴