Lima orang yang tadinya tidak saling mengenal di penjara menjadi saudara angkat—Lima Bintang Keberuntungan. Teapot (Sammo Hung), Si Leher Bau (Richard Ng), Rambut Keriting (John Shum), Vaseline (Charlie Chin), dan Lu Qi (Feng Cuifan) semuanya menjadi korban keadaan gara-gara mencuri kecil-kecilan atau jadi figuran. Mereka bertekad memulai hidup baru setelah keluar dari penjara dan mencari nafkah secara jujur. Kelimanya bebas pada hari yang sama, lalu bersama-sama mendirikan perusahaan jasa kebersihan yang khusus membersihkan kantor maupun rumah. Suatu hari, sindikat mafia sedang bertransaksi pelat cetak uang palsu ketika seorang polisi ceroboh memergoki mereka. Dalam kepanikan, mereka menyembunyikan pelat itu di dalam kotak peralatan mobil kebersihan milik Lima Bintang Keberuntungan. Tanpa tahu apa-apa, kelimanya kembali terseret dalam urusan dunia hitam: di satu sisi, polisi mencurigai mereka sebagai kaki tangan mafia dan memburu mereka; di sisi lain, mafia juga memburu mereka untuk membungkam saksi dan mengambil kembali pelat cetak itu. Bagaimana Lima Bintang Keberuntungan menggunakan siasat cerdik mereka untuk lolos dari situasi terjepit ini?