Qui n'a pas rêvé d'être immortel? Le jeune Tetsurô Hoshino découvre que c'est possible en devenant un cyborg. Une mystérieuse jeune 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é...