Sinopsis
Tetsurou Hoshino es un joven muchacho decidido a adquirir un cuerpo mecánico inmortal para vengar a su madre matando a Count Mecha, el hombre máquina responsable de su muerte. Dado que el precio de tal transformación es prohibitivo, su única opción es robar un pase de abordar para el Galaxy Express 999, un tren espacial que atraviesa la galaxia y que termina en un planeta que ofrece reemplazos metálicos gratuitos. Tras robar un pase, Tetsurou es perseguido por la policía y se desploma en los brazos de Maetel, una mujer misteriosa que guarda un sorprendente parecido con su madre. Al despertar, ella le ofrece pasaje en el 999 con la condición de que viaje con ella. Tetsurou acepta el trato y se embarca en un viaje galáctico junto a Maetel.