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