ニューヨーク。並外れて整った容姿と、卓越した戦闘力を持つ少年・アッシュ。ストリートギャングを束ねる彼は手下に殺された男が死ぬ間際に“バナナフィッシュ”という謎の言葉を発するのを聞く。時を同じくして、カメラマンの助手として取材にやってきた日本人の少年・奥村英二と出会う。二人はともに“バナナフィッシュ”の謎を追い求めることに──。