獄中5個素不相識的人成了好兄弟——五福星。茶壺（洪金寶 飾）、死氣喉（吳耀漢 飾）、卷毛積（岑建勛 飾）、凡士林（秦祥林 飾）和魯奇（馮淬帆 飾）五人皆因小偷小摸或跑龍套成了冤大頭，他們決心出獄后重新做人，光明正大掙錢。五人同一天出獄了，出獄后他們合股成立了一間清潔公司，專門幫公司或家居進行清潔。
一天，黑幫在交易制販假炒的電版時，被當地一個愣警察撞見了。慌亂之下，他們將電版藏進了五福星的清潔車的清潔箱內。毫不知情的五福星就這樣又無端卷入了江湖是非中：一方面，警察懷疑他們是黑幫同伙，在四出通緝他們；另一方面，黑幫也在追尋他們，想殺人滅口取回電版。五福星在進退兩難的境地如何運用他們的奇謀妙計脫險？