警界败类三哥（林正英 饰）携价值近亿的珠宝潜逃至日本，尽管鸡骨草（成龙 饰）与独角金（元彪 饰）两位干探紧追不舍，却仍让三哥被日本黑帮头目松本救走，二人反陷险境。因顾及公众形象，香港警方不便派遣本地警力出境。曹警司（曹达华 饰）只得寻得正在服刑的鹧鸪菜（洪金宝 饰），以条件交换请他协助引渡三哥。鹧鸪菜召集了孤儿院旧友——花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）与罗汉果（曾志伟 饰），五人组成乌龙团队，在曹警司半哄半逼下，偕同女警探霸王花踏上了爆笑不断的日本缉凶之旅。