En un futuro lejano, la humanidad ha encontrado la forma de vivir para siempre adquiriendo cuerpos mecánicos, pero este camino hacia la inmortalidad resulta extraordinariamente caro. Un chico sin recursos, Tetsurou Hoshino, desea comprar un billete para el Galaxy Express 999 —un tren que recorre el universo— porque se dice que, al final del trayecto, los pasajeros pueden obtener un cuerpo mecánic…