警界败类三哥（由林正英饰演）带走价值近一亿元的珠宝前往日本，尽管有鸡骨草（成龙饰演）和独角金（元彪饰演）两个侦探跟踪追逐，但三哥仍然得到了日本黑帮头目松本的帮助，鸡骨草和独角金也因此陷入危机。由于公众形象的限制，香港警方不想使用本地警力。曹警司（由曹达华饰演）找到正在服刑的罪犯鹧鸪菜（洪金宝饰演），希望利用他的力量引渡三哥回到香港。鹧鸪菜随后召集孤儿院的好友花旗参（秦祥林饰演）、犀牛皮（冯淬帆饰演）、大生地（吴耀汉饰演）和罗汉果（曾志伟饰演）。在曹警司的威逼利诱下，这五个喜剧人物和女警探霸王花踏上了前往日本的旅程...