Тэцуро Хосино — юный беспризорник, живущий на улице. А всё из-за того, что его мать ради развлечения убил граф Меха. У Тэцуро есть мечта: несмотря ни на что раздобыть себе механическое тело и отомстить за смерть матери. Для этого ему нужно получить дорогостоящий билет на «Галактический экспресс 999» — космический поезд, который отвезёт его на планету, где можно бесплатно получить механическое тело. Во время попытки украсть билет полиция почти ловит мальчика, но его спасает Мэйтел и предлагает ему билет с условием, что в это путешествие он возьмёт её с собой.

Так и начинается приключение Тэцуро и Мэйтел на борту Галактического экспресса. Сможет ли Тэцуро отомстить убийце своей матери? Какие цели преследует Мэйтел, помогая мальчику? А самое главное, захочет ли Тэцуро обладать механическим телом после всех пережитых им приключений?

Tetsurou Hoshino is a boy bent on obtaining an immortal mechanical body in order to take revenge against his mother's murderer, the machine man Count Mecha. However, due to the incredible cost of obtaining what he seeks, his only hope is to steal a boarding pass for the Galaxy Express 999, a space train that travels across the galaxy and whose final stop is a planet where the metal replacements are provided for free. After swiping a pass, Tetsurou is pursued by the police and ends up collapsing into the arms of a mysterious woman named Maetel, who closely resembles his mother. Once he awakens, she tells the boy that she will provide him entry onto the 999 as long as he agrees to travel with her. Accepting her proposition, Tetsurou boards the cosmic railway with Maetel and begins a journey across the galaxy.

[Written by MAL Rewrite]