狱中5个素不相识的人成了好兄弟——五福星。茶壶（洪金宝 饰）、死气喉（吴耀汉 饰）、卷毛积（岑建勋 饰）、凡士林（秦祥林 饰）和鲁奇（冯淬帆 饰）五人皆因小偷小摸或跑龙套成了冤大头，他们决心出狱后重新做人，光明正大挣钱。五人同一天出狱了，出狱后他们合股成立了一间清洁公司 ，专门帮公司或家居进行清洁。
一天，黑帮在交易制贩假炒的电版时，被当地一个愣警察撞见了。慌乱之下，他们将电版藏进了五福星的清洁车的清洁箱内。毫不知情的五福星就这样又无端卷入了江湖是非中：一方面，警察怀疑他们是黑帮同伙，在四处通缉他们；另一方面，黑帮也在追寻他们，想杀人灭口取回电版。五福星在进退两难的境地如何运用他们的奇谋妙计脱险？
曾志伟 郑裕玲 吴耀汉 洪金宝 张学友 梁家辉 关之琳 林子祥 梁朝伟 岑建勋 巩俐 周星驰 黎明 叶倩文 刘德华 张曼玉 许冠文 吴孟达 张国荣 梅艳芳 王祖贤 郭富城 惠英红 毛舜筠 狄龙 刘家辉 任达华 吴宇森 朱咪咪 吴大维 吴君如 李嘉欣 李丽珍 杜琪峰 沈殿霞 姜大卫 徐克 张艾嘉 张耀扬 麦嘉 袁洁莹