1985年、ストリートキッズのボス、アッシュはニューヨークのロウアー・イースト・サイドで、胸を射たれて瀕死の男から薬物サンプルを受け取った。男は「バナナフィッシュに会え…」と言い遺して息を引き取る。ベトナム戦争で出征した際、麻薬にやられて正気を失ったままの兄グリフィンの面倒をみていた彼は、兄が時々つぶやく「バナナフィッシュ」と同じことばを聞き、興味を抱いた。殺された男を追っていたのは暗黒街のボス、ディノ・ゴルツィネ。アッシュは男と最後に接触した者としてディノに疑われる。雑誌の取材でアッシュと出会った、カメラマン助手の英二も巻き込んで事件は思わぬ展開を見せ…。
人類は今、かつてない戦争をしている。敵は「ギタイ」と呼ばれる化物。ジャパンの南方、コトイウシ島で繰り返される戦闘。初年兵であるキリヤ・ケイジと戦場の牝犬と呼ばれるリタ・ヴラタスキは、まだ見ぬ明日を求める戦いに身を投じていく──。
頭脳明晰であり、しかも名門貴族のウイリアムは、叔父が事業に失敗したことで財産を失ってしまう。 そんなウイリアムが地下室で発見した魔法陣から呼び出してしまった悪魔・ダンタリオン。 彼は「お前は魔界の代理の王を選ぶことのできる選定公である」と告げ、自らを王に選べと要求してくる。 非科学的なことが大嫌いなウイリアムは彼を拒絶したのだが…!?