一宗跨国要案困扰着香港警方，一次高层机密会议上，曹探长（曹德发饰）听取下属的建议后，决定采取非常规手段，派遣非警方人员去盗取日本黑帮犯罪分子的珍贵钻石。他找到了五福星中的老朋友，但最终只有鹧鸪菜（洪金宝饰）愿意接手这个任务。经过一番筛选，他们从警局内部又找到了四个不太正常的警员，分别是：狗王伦（谭咏麟饰）、肥豹（郑则士饰）、Rambo（刘德华饰）、Band友（陈友饰）和力保健（楼南光饰）。这几个人的搞笑和离谱能力相比五福星来说也不遑多让，他们一起闹出了更多的笑话。为了在短时间内训练他们成为合格的队员，曹探长还特地派出了一位性感迷人且身怀绝技的女警察一品香担任教练，只是这群色迷迷、只想着占便宜的家伙最终能否成功完成任务呢？