Tetsuro Hoshino es un ladronzuelo que quiere obtener suficiente dinero para montarse en el Galaxy Express. Su madre fue asesinada por Count Mecha y él quiere vengar la muerte de su madre derrotando a Count. Pero necesita un cuerpo mecánico para tener una oportunidad de ganarle. Así que se monta al Galaxy Express 999 hasta un planeta donde conseguirá un cuerpo mecánico.