中国香港警方因诸多技术因素，不便处理日本黑社会与利亚恐怖分子非法交易钻石和军火的案件，于是请奇谋妙计之五福星出山。然而五福星都不愿接这任务，鹧鸪菜（洪金宝 饰）只好从警队挑选了更具喜剧色彩的五福星，包括狗王伦（谭咏麟 饰）、肥豹（郑则士 饰）、蓝保（刘德华 饰）、Band友（陈友 饰）和力保健（楼南光 饰）。五福星前往日本黑党巢穴偷钻石，结果都被困在保险库内。鹧鸪菜向曹探长（曹德发 饰）求救，警务署长不仅否认此事，还把他关进了疯人院。好在精通犬语的狗王伦和守卫狗交流后，五福星成功逃出，随后与鹧鸪菜一起和日本黑帮展开了一场决战。