警界败类三哥（林正英 饰）席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草（成龙 饰）和独角金（元彪 饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。
迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达华 饰）找到正在服刑的罪犯鹧鸪菜（洪金宝 饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）。在曹警司的威逼利诱下，五个笑料不断的和女警探霸王花踏上前往日本的旅程……
基特·康纳 乔·洛克 安娜·麦克西维尔·马丁 约瑟夫·巴德拉玛 雅斯敏·芬尼 杰克·巴顿 高鑫 瑞亚·诺伍德 托比·多诺万 奥利弗·莫尔特曼 珍妮·沃尔瑟 科里纳·布朗 科马克·海德-科林 基兹·埃格尔 雷科·哥哈拉 Ash Self Lesley Kisasula Stanley Warbrick John Heartstone Tshibangu Ivan Sidney Warbrick Echo
卢娜·韦德勒 拉斯·艾丁格 卡尔文·伯克 简·比洛 利诺·德·奥利韦拉 卡尔·马克维斯 多米尼克·皮侬 薇拉·弗吕克 芭芭拉·科尔切留 苏莉·罗特利斯伯格 贝蒂娜·施图基 保罗·施罗德 Soraya Maria Efe 塞尔玛·布阿本 乌克·博塞 安迪·赫尔佐格 奇汉·伊南 尼古莱·格梅尔 萨加·萨科拉 埃洛·托特曼-哈雷伍德