警界丑三哥（林正英饰）带着价值近亿元的珠宝逃往日本。两名侦探纪古皋（成龙饰）和杜家劲（元彪饰）跟随。仍遭三弟追捕的他，被日本黑社会头目松本所救，两人陷入危机。由于公众形象的限制，香港警方不愿动用本地警力。高警司（高大华饰）发现了已被定罪的鹧鸪哨（洪金宝饰），希望利用自己的权力将三弟引渡回香港。鹧鸪从孤儿院召集了好友花旗参（秦祥林饰）、犀牛海德（冯素凡饰）、塔圣地（吴耀汉饰）和罗汉果（张耀威饰）。在高警司的劝说和催促下，小丑五人和女刑警霸王花踏上了日本之旅。