一个棘手的跨国案件令香港警察局陷入困境。在一场高层秘密会议上，曹探长（由曹德发出演）听取了手下建议，决定招募非执法人员潜入敌方获取重要珠宝。依照传统做法，他首度联络了自己的旧搭档“五福星”，但最终，“鹧鸪菜”（洪金宝饰）答应接手这一艰难使命。“五福星”的队伍里又增添了几个怪癖突出的队友：分别是被称为“狗王伦”（谭咏麟演）、绰号“肥豹”（郑则士饰），还有称作“Rambo”、“Band友”（陈友饰）以及“力保健”（楼南光饰）。这几个人的角色也充斥着喜剧色彩和离奇因素，堪比之前的“五福星”。为了迅速使团队达到作战状态，曹探长大胆聘请了一名杰出且迷人的情报员“一品香”担任教练以提升其能力素质；那么，面对觊觎美色、贪图安逸的家伙能否完成此次考验呢？谜底将逐一展。