警界敗類三哥（林正英 飾）席卷價值近一億元的珠寶逃往日本，雖有雞骨草（成龍 飾）和獨角金（元彪 飾）兩位干探跟蹤追捕，但三哥仍為日本黑社會頭目松本所救，雞骨草二人也陷入危機。
　　迫于公眾形象限制，香港警方不愿動用本土警力。曹警司（曹達華 飾）找到正在服刑的罪犯鷓鴣菜（洪金寶 飾），希望借助他的力量將三哥引渡回港。鷓鴣菜隨后集結(jié)孤兒院的好友花旗參（秦祥林 飾）、犀牛皮（馮淬帆 飾）、大生地（吳耀漢 飾）和羅漢果（曾志偉 飾）。在曹警司的威逼利誘下，五個笑料不斷的和女警探霸王花踏上前往日本的旅程……

　　曹警司（曹達華 飾）為了使過氣黑幫頭子戴哥大（盧海鵬 飾）做警方污點證人，指證黑幫頭子巫二器（王青 飾）的罪行，設(shè)計逼犀牛皮（馮淬帆 飾）、大生地（吳耀漢 飾）、花塔餅（苗喬偉飾）、羅漢果（曾志偉 飾）等四位有福星之稱的私家偵探做臥底，曹又派他的女兒高級幫辦Banan a（劉嘉玲 飾），應(yīng)徵做女傭人暗中保護他們。 四福星入獄救出戴哥大，同往找他的女兒Mina，適值巫二器正欲迷奸她，他們把她救出，戴哥大感激四福星，答應(yīng)做污點證人指證巫二器的罪惡，但給巫二器想盡一切辦法開脫了罪名。 曹警司又安排Banana詐被巫殺死，激發(fā)起四福星替她報仇的斗志。片末，四福星和警方一起逮捕了巫二器，把他領(lǐng)導(dǎo)的匪幫全部消滅。