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

In the distant future, humanity has found a way to live forever by purchasing mechanical bodies, but this way to immortality is extraordinarily expensive. An impoverished boy, Tetsurou Hoshino, desires to purchase a pass on the Galaxy Express 999—a train that travels throughout the universe—because it is said that at the end of the line, those aboard can obtain a mechanical body for free. When Tetsurou's mother is gunned down by the villainous machine-man hybrid Count Mecha, however, all seems lost.

Tetsurou is then saved from certain death by the mysterious Maetel, a tall woman with blonde hair and a striking resemblance to his mother. She gives him a pass to the Galaxy Express under one condition: that they travel together. Thus, Tetsurou begins his journey across the universe to many unique planets and thrilling adventures, in hopes of being able to attain that which he most desires.

[Written by MAL Rewrite]