警察の汚職警官・三哥(ラム・チェンイン)は約1億香港ドル相当の宝石を奪って日本へ逃亡する。刑事の鶏骨草(ジャッキー・チェン)と独角和(ユン・ピョウ)が追跡するが、三哥は日本のヤクザの親分・松本に救われ、鶏骨草たちも危機に陥る。世間の目を気にする香港警察は地元の警察力を動かそうとしない。曹警司(曹達華)は服役中の犯罪者・鷓鴣菜(サモ・ハン・キンポー)のもとを訪れ、彼の力で三哥を香港へ引き渡すよう求める。鷓鴣菜はその後、孤児院時代の仲間である花旗参(秦祥林)、犀牛皮(フォン・ツイファン)、大生地(ン・ヨウハン)、羅漢果(エリック・ツァン)を集める。曹警司の脅しと誘惑の末、笑いの絶えない5人と女性刑事・覇王花は日本へ向かう旅に出る……