本片是“福星系列”与“最佳拍档系列”的破壁联动之作，由洪金宝监制。影片在商业上实现了跨公司合作，将新艺城的招牌角色“光头神探”麦嘉引入福星阵营，开创了香港喜剧“跨界对战”的先河。凭借密集的屎尿屁笑料、夸张的肢体动作及日本外景，该片在1986年斩获逾2300万港元票房，位列年度第三，并获第6届香港电影金像奖最佳动作指导提名，是港产群星贺岁喜剧的典范。

香港警方获悉日本黑帮“白手套”与利比亚恐怖分子正在进行钻石及军火交易，但因涉及外交敏感，无法直接介入。警方高层决定启用非正规战术，请曾立下奇功的“五福星”出山。然而，原班人马除鹧鸪菜（洪金宝饰）外均拒绝复出。鹧鸪菜只得在警队内部“矮子里拔将军”，挑选了四位极不靠谱的新人重组“新五福星”：自恋的狗王伦（谭咏麟饰）、憨直的肥豹（郑则士饰）、耍帅的蓝保（刘德华饰）、神经质的Band友（陈友饰）以及猥琐的力保健（楼南光饰）。

在新人特训期间，鹧鸪菜的老搭档曹警司（曹达华饰）与从新艺城“跳槽”过来的光头神探（麦嘉饰）也卷入其中。一行人浩浩荡荡前往日本执行卧底任务，目标是潜入黑帮总部偷取藏有交易证据的钻石。不料行动漏洞百出，新五福星在潜入过程中洋相尽出，最终全员失手被擒，被关进黑帮的密室保险库。鹧鸪菜在外围发现队友失联，向警方求援却被高层以“否认行动”为由送进疯人院隔离。

绝境之中，狗王伦发挥其“精通狗语”的奇葩技能，与看守的狼狗沟通，引导队友找到逃生路线。众人逃出保险库后，与从疯人院逃出的鹧鸪菜会合。最终，新老福星联手光头神探，在东京街头与黑帮展开火爆决战，利用各种阴差阳错的巧合和搞笑手段，成功瓦解了犯罪集团，夺回钻石并破坏了军火交易。