Cet épisode spécial reprend les évènements du double épisode 51/52 "Toumeikai no Artemis" de la série animée, y incluant des scènes inédites. Des flashbacks des épisodes 1, 16, 27, 33, 55 sont également présents. Une planète a donné naissance à des centaines d'enfants, n'ayant pas de réelle forme. Pourtant accrochés à leur mère, l'un 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 heurta 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, une femme à l'apparence humaine, blessée : Artémis.