警界敗類三哥（林正英 飾）攜價值近億的珠寶潛逃至日本，盡管雞骨草（成龍 飾）與獨角金（元彪 飾）兩位干探緊追不舍，卻仍讓三哥被日本黑幫頭目松本救走，二人反陷險境。因顧及公眾形象，香港警方不便派遣本地警力出境。曹警司（曹達華 飾）只得尋得正在服刑的鷓鴣菜（洪金寶 飾），以條件交換請他協(xié)助引渡三哥。鷓鴣菜召集了孤兒院舊友——花旗參（秦祥林 飾）、犀牛皮（馮淬帆 飾）、大生地（吳耀漢 飾）與羅漢果（曾志偉 飾），五人組成烏龍團隊，在曹警司半哄半逼下，偕同女警探霸王花踏上了爆笑不斷的日本緝兇之旅。