New York. Ash Lynx est un garçon d’une beauté exceptionnelle, ultra-fort au combat. A 17 ans, il est déjà chef de bande. Une nuit, un homme abattu par son subordonné lui transmet le mot "Banana Fish" et une adresse. C’est un mot que Griffin, le frère aîné d’Ash, infirme, a souvent mentionné. Au même moment, Ash rencontre d’Eiji Okumura, un garçon japonais venu en tant qu’assistant photographe.
300 ans après un conflit sanguinaire ayant opposé la Terre et Mars, une femme nommée Kudelia se rend sur Terre pour défendre l’indépendance de la ville martienne de Chryse, actuellement contrôlée par le Gouvernement terrestre. Elle est escortée par Mikazuki Augus et Orga Itsuka, deux membres de CGS (Chryse Guard Security), quand ils sont victimes d’une attaque d’un groupe extrémiste, Gjallarhorn. Orga et Mikazuki profitent de l’occasion pour se rebeller et tenter un coup d’État. Dans l’action, Mikazuki découvre le Gundam Barbatos, une vieille armure mobile datant d'avant la fameuse guerre…
Nous suivons la vie quotidienne et les relations entretenues par un professeur, Kōsuke Ōshiba et un déliquant nommé Masahiro Setagawa.