一樁跨國(guó)案件使香港警方陷入困境。在一次高層秘密會(huì)議上，曹探長(zhǎng)（曹德飾演）接受了下屬的建議，決定派遣非警察人員從日本黑幫罪犯那里偷走珍貴的鉆石。他像往常一樣找到了五福星的老搭檔，但最終只有鷓鴣（洪金寶）同意接手。經(jīng)過(guò)一番篩選，他們?cè)诰炀职l(fā)現(xiàn)了四名走調(diào)的警察，分別是：狗王倫（譚詠麟飾演）、肥豹（鄭則仕飾演）、蘭博（劉德華飾演）、樂隊(duì)游（陳友飾演）和李保健（樓南光飾演）。與五顆幸運(yùn)星相比，這幾個(gè)人有很強(qiáng)的搞笑能力和斷開聯(lián)系的能力，能制造更多的笑話。為了在短期內(nèi)訓(xùn)練好她們，曹偵探還派出了一位性感迷人的女警官，名叫一品香，擔(dān)任教練。然而，這些好色且只想著乘勢(shì)而上的人最終能成功完成任務(wù)嗎？