Le jeune Tetsurô Hoshino découvre qu'il est possible de devenir immortel en devenant un cyborg. Une mystérieuse femme du nom de Maetel lui permet d'embarquer à bord du Galaxy Express et d'atteindre la planète Andromède où il pourra obtenir un corps robotisé.