警界敗類三哥（林正英飾）卷走價值近億元的珠寶逃往日本，雞骨草（成龍飾）和獨角金（元彪飾）雖跟蹤追捕卻遭日本黑社會頭目松本營救，二人陷入危機。因公眾形象考量，香港警方不愿動用本土警力，曹警司（曹達華飾）遂找正在服刑的鷓鴣菜（洪金寶飾）合作引渡三哥。鷓鴣菜召集孤兒院摯友花旗參（秦祥林飾）、犀牛皮（馮淬帆飾）、大生地（吳耀漢飾）和羅漢果（曾志偉飾），在曹警司威逼利誘下，與女警探霸王花（胡慧中飾）組成笑料百出的追捕小隊奔赴日本。眾人借古惑仔身份潛入東京，通過連環計策智斗松本勢力，最終聯合雞骨草二人摧毀犯罪集團，成功將三哥押解回港。