In de toekomst kan men onsterfelijkheid bereiken door een gemechaniseerd lichaam te verkrijgen. Wees, jonge tetsuro haalt een ritje op de Space Train Galaxy Express 999 in de hoop een cyborg -lichaam te verkrijgen om de dood van zijn moeder te wreken. Onderweg ontmoet hij Maetel, die het evenbeeld is van zijn dode moeder.