Далёкое будущее, 2122 год. Человечество колонизировало почти всю галактику, технический прогресс сильно развился. В качестве межпланетного сообщения используются Галактические Железные Дороги, по которым ездят космические поезда — Галактические Экспрессы. Для не желающих состариться и умирать были придуманы механические тела — мехари, — с помощью которых можно было жить вечно. Но эти тела очень дорогие и их могут позволить себе только богачи, так как классового равенства человечеству достичь так и не удалось.
В одном из крупных промышленных городов Мегаполисе среди бедных слоёв населения ходят слухи о Галактическом Экспрессе 999, который раз в год ездит по рейсу Земля-Андромеда на планету, где можно бесплатно получить мехатело. Но билеты на этот экспресс очень дорогие. И, более того, известно, что очень много людей в своё время сели на этот поезд, но совсем ничего неизвестно о том, вернулись ли они на нём обратно. Беспризорник Хосино Тэцуро один из тех, кто желает получить мехатело. Он и его мать собираются перебраться в Мегаполис, где попытаются заработать денег на билеты.
