Nouvelle version des épisodes 51 et 52 de la série télévisée. Une planète a donné naissance à des centaines d'enfants, n'ayant pas de réelle forme. Pourtant accrochés à leur mère, l'une des enfants, une jeune adulte nommée Artémis rêve de liberté et d'avoir un corps mécanique. Malgré les réticences de sa mère, Artémis parvint néanmoins à lui échapper et s'enfuit. Deux ans plus tard, Maetel et Tetsurô poursuivent leur voyage à bord du Galaxy Express 999 en direction d'Andromède, là où le jeune homme pourra obtenir un corps mécanique gratuitement. Cependant, le train heurte une mystérieuse étoile et s'y retrouva embourbé. Alors que le contrôleur tente de trouver une solution pour sortir le train de ce pétrin, un vaisseau spatial s'écrase à son tour sur la planète. À son bord, se trouve une femme à l'apparence humaine, blessée : Artémis.