1985年、ストリートキッズのボス、アッシュはニューヨークのロウアー・イースト・サイドで、胸を射たれて瀕死の男から薬物サンプルを受け取った。男は「バナナフィッシュに会え…」と言い遺して息を引き取る。ベトナム戦争で出征した際、麻薬にやられて正気を失ったままの兄グリフィンの面倒をみていた彼は、兄が時々つぶやく「バナナフィッシュ」と同じことばを聞き、興味を抱いた。殺された男を追っていたのは暗黒街のボス、ディノ・ゴルツィネ。アッシュは男と最後に接触した者としてディノに疑われる。雑誌の取材でアッシュと出会った、カメラマン助手の英二も巻き込んで事件は思わぬ展開を見せ…。