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