1996年，联合国火星基地遭不明人形兵器的袭击，火星上的美国和苏联军事基地也被摧毁。正当火星的幸存者们感到绝望的时候，一名神秘的少年驾驶着人形机器出现在了他们的面前。“我的名字叫英二，地球正在被侵略……”故事也随之开始……

纽约。有着非凡的姿容，和卓越战斗力的少年·亚修。统领街头暴力团的他听到了，被手下所杀的男人在临死之际说出的“BANANA FISH”的神秘话语。与此同时，他与作为摄影师的助手来取材的日本少年·奥村英二相遇。两人决定一同追寻“BANANA FISH”之谜——