В далеком будущем, когда человечество расселилось по звездным системам, самым надежным, хоть и не самым быстрым, способом путешествия остается легендарный Галактический экспресс — сеть космических поездов, курсирующих по невидимым рельсам гиперпространства. Главный герой, обычный механик по имени Кай, чья жизнь проходила в тусклом свете задворок космодрома, неожиданно получает в наследство от пропавшего деда старый и, казалось бы, безнадежно сломанный локомотив «Странник». Вместе с ним он обретает и таинственный артефакт — навигационный кристалл, ключ к древней и забытой ветке Млечного метро, ведущей к сердцу галактики. Однако это наследство делает Кая мишенью для могущественного синдиката «Обсидиан», который охотится за секретами древней сети. Спасаясь от преследователей, Кай наскоро чинит «Странника» и сбегает на нем, случайно взяв на борт загадочную девушку-беглянку Лиру, которая знает о кристалле больше, чем готова рассказать.
Их бегство превращается в грандиозное путешествие по невероятным маршрутам Млечного метро, где каждый перегон — это отдельный мир со своими законами, опасностями и обитателями. От сияющих городов на спинах гигантских астероидов до заброшенных станций в атмосферах газовых гигантов, от встреч с эксцентричными кондукторами-инопланетянами до столкновений с пиратами гиперпространства, Кай и Лира учатся управлять своим уникальным составом. Постепенно они понимают, что «Странник» — не просто машина, а живое существо, связанное с самой тканью метро, а их путешествие — это часть древнего плана по восстановлению баланса в галактике, который вот-вот будет разрушен силами «Обсидиана». Чтобы спасти не только себя, но и все миры, связанные сетью, им предстоит разгадать тайну исчезновения первых строителей метро и совершить невозможный рейс к конечной станции, местонахождение которой было стерто из всех карт.