Il y a une cinquantaine d'années, un premier contact avec des extraterrestres a été établi. Nous sommes désormais en l'an 0051 G.C. (Galaxy Century). Les humains sont désormais capables de se déplacer à très grande vitesse dans l'espace et ont formé une alliance avec d'autres espèces. C'est à Neo Tokyo que vit le journaliste freelance Robby Yarge qui a 30 ans. Malheureusement, il entre dans une très mauvaise passe après avoir loupé un article qui lui coûte sa réputation. Sa petite amie le quitte, il frôle la mort dans un accident, il est poursuivi par des recouvreurs de dettes et se fait voler son sac... Pour retrouver ce dernier, il est toutefois aidé par Hatchi Kita, un travailleur à temps partiel de 18 ans. Pour le remercier, il lui offre un repas qui ne se passe pas très bien tellement ils sont opposés l'un de l'autre. Ils vont toutefois vite se retrouver puisque le travail à temps partiel de Hatchi est de collecter les dettes pour la société de prêt d'argent Yan. Une poursuite s'engage et Robby parvient à échapper à Hatchi et aux autres collecteurs de dettes. Il décide de s'enfuir loin dans l'espace vers la légendaire planète Isekandar qui est censée apporter le bonheur à ceux qui s'y rendent. Il découvre toutefois que Hatchi a pu entrer dans son vaisseau. Finalement ils décident tous deux de partir à la recherche de Isekandar.