Lima orang yang tidak mengenali satu sama lain di dalam penjara menjadi sahabat karib — Lima Bintang Keberuntungan. Cha Hu (dilakonkan oleh Sammo Hung), Si Leher Maut (Ng Yiu-hon), Ji Kerinting (Shum Kin-fan), Vaseline (Chin Siang-lin) dan Lu Qi (Fung Chui-fan) — kelima-limanya menjadi mangsa keadaan kerana kesalahan mencuri kecil-kecilan atau menjadi pelakon tambahan. Mereka berazam untuk memulakan hidup baru selepas dibebaskan dan mencari rezeki secara halal. Kelima-limanya dibebaskan pada hari yang sama, dan selepas itu mereka bergabung tenaga menubuhkan sebuah syarikat pembersihan yang khusus membantu membersihkan pejabat atau kediaman. Pada suatu hari, kumpulan samseng sedang berurus niaga plat cetakan wang palsu, tetapi telah terlihat oleh seorang anggota polis tempatan yang cuai. Dalam keadaan panik, mereka menyembunyikan plat cetakan itu di dalam peti pembersihan kereta syarikat Lima Bintang Keberuntungan. Tanpa pengetahuan mereka, Lima Bintang Keberuntungan sekali lagi terlibat secara tidak sengaja dalam kancah pergaduhan dunia hitam: di satu pihak, polis mengesyaki mereka rakan sekutu samseng dan sedang menjejaki mereka; di pihak lain, kumpulan samseng juga memburu mereka untuk membunuh mereka bagi mendapatkan semula plat cetakan itu. Bagaimanakah Lima Bintang Keberuntungan akan menggunakan tipu helah dan muslihat bijak mereka untuk melepaskan diri daripada situasi serba salah ini?