一桩跨国案件使香港警方陷入困境。在一次高层秘密会议上，曹探长（曹德饰演）接受了下属的建议，决定派遣非警察人员从日本黑帮罪犯那里偷走珍贵的钻石。他像往常一样找到了五福星的老搭档，但最终只有鹧鸪（洪金宝）同意接手。经过一番筛选，他们在警察局发现了四名走调的警察，分别是：狗王伦（谭咏麟饰演）、肥豹（郑则仕饰演）、兰博（刘德华饰演）、乐队游（陈友饰演）和李保健（楼南光饰演）。与五颗幸运星相比，这几个人有很强的搞笑能力和断开联系的能力，能制造更多的笑话。为了在短期内训练好她们，曹侦探还派出了一位性感迷人的女警官，名叫一品香，担任教练。然而，这些好色且只想着乘势而上的人最终能成功完成任务吗？