警界败类三哥（林正英 饰）携价值近一亿元的珠宝逃往日本，鸡骨草（成龙 饰）和独角金（元彪 饰）两位干探跟踪追捕，然而三哥被日本黑社会头目松本救下，鸡骨草二人也陷入困境。考虑到公众形象，香港警方不便动用本土警力。曹警司（曹达华 饰）找到正在服刑的鹧鸪菜（洪金宝 饰），想让他帮忙把三哥引渡回港。鹧鸪菜随后召集了孤儿院的好友花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）。在曹警司的软硬兼施下，这五个搞笑不断的人和女警探霸王花一同前往日本。途中，五人对胡督察大献殷勤，为博得美女青睐各出怪招。起初他们并不愿意帮警察做事，但形势所迫只能听从安排。执行任务的过程十分艰难，他们还都打算偷偷和胡督察搞好关系。