警界敗類三哥(林正英 飾)席卷價值近一億元的珠寶逃往日本，雖有雞骨草(成龍 飾)和獨角金(元彪 飾)兩位干探跟蹤追捕，但三哥仍為日本黑社會頭目松本所救，雞骨草二人也陷入危機。 迫于公眾形象限制，香港警方不愿動用本土警力。曹警司(曹達華 飾)找到正在服刑的罪犯鷓鴣菜(洪金寶 飾)，希望借助他的力量將三哥引渡回港。鷓鴣菜隨后集結孤兒院的好友花旗參(秦祥林 飾)、犀牛皮(馮淬帆 飾)、大生地(吳耀漢 飾)和羅漢果(曾志偉 飾)。在曹警司的威逼利誘下，五個笑料不斷的和女警探霸王花踏上前往日本的旅程……