L'histoire raconte l'histoire de Tetsurô Hoshino, un jeune homme qui rêve d'être immortel et ce, par tout les moyens possibles. Il découvre qu'il lui est possible de devenir immortel, mais en n'étant plus un être humain, mais plutôt un cyborg. C'est alors qu'une jeune femme répondant au nom de Maetel va lui permettre d'embarquer à bord du Galaxy Express, un train spatial, pour atteindre une nouvelle planète, la planète Andromède. Il pourra alors obtenir le corps robotisé qu'il veut tant.
Dans un futur où toutes les ressources naturelles de la Terre ont été épuisées, une colonie interstellaire a été créée pour permettre aux humains de continuer à survivre l'espace. Cette nouvelle société, dominée par des ordinateurs qui contrôlent l'intégralité des comportements humains, se débarrasse sans hésitation de tous ceux qui ne répondent pas aux critères établis. Parmi ces humains persécutés se trouvent les "Mu" , dotés de pouvoirs télépathiques, obligés de vivre cachés. C'est en reconnaissant un jeune garçon comme leur guide que ces habitants vont tenter de renverser ce système injuste et de retourner enfin sur Terra ! Pour la première fois, l'une des plus grandes mangaka est enfin proposée en France ! Faisant partie du "Groupe de l'an 24" , elle a révolutionné le manga, en compagnie de Moto Hagio (Le cÅur de Thomas) et surtout Ryoko Ikeda (Lady Oscar/La rose de Versailles).
Rebecca, jeune B-Cubeuse en quête de millions de vues sur sa chaîne, et Happy, son petit chat bleu, débarquent sur l'île de Granbell réputée pour son gigantesque parc d'attractions et dont le personnel est exclusivement composé de robots ! Mais alors qu'ils pensaient être les seuls humains sur place, ils rencontrent Shiki, un jeune garçon un brin sauvage. Ce dernier, qui vit sur l'île depuis des années et rêve de découvrir d'autres horizons, est responsable de la maintenance des robots qu'il considère comme ses amis. Cependant, depuis l'arrivée de Rebecca, ces employés mécaniques montrent un inquiétant changement d'attitude, notamment envers Shiki qui va devoir prendre une décision cruciale pour son existence...