Il giovane orfano Tetsuro Hoshino, accompagnato dalla misteriosa e bella Maetel, intraprende un lungo viaggio a bordo del treno spaziale Galaxy Express 999 intenzionato a raggiungere il pianeta Andromeda e trasmigrare il proprio corpo in quello di una immortale creatura meccanica. I suoi piani saranno stravolti dai legittimi propositi di vendetta verso il crudele Conte Meccanico e da una rinnovata consapevolezza sul valore della propria natura umana.
