In the future, humanity was able to create bodies of cars to be able to live for thousands of years. People are now citizens of the second grade, and if they do not acquire a mechanical body, they hunt or forced to live in poverty. Tetsuro Hoshino-boy, whose mother is killed by machinists for a hunting trophy. Removal, Tetsuro is looking for revenge and swear to keep the word he gave his mother to get the body of the car. Soon he meets a woman named a blizzard, which gives him a free ticket to the Space train Galaxy Express, who, if traveling, can get a free mechanical case. But nothing as it seems, as the rumors that everyone who sits on the train is never returned, grow. This is a story about how a child learns about the world and his search for a new body.