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

Судьба дарит Тэцуро неожиданную спутницу — загадочную Мэйтел, прекрасную незнакомку с пепельными волосами и в одеянии, напоминающем русский народный костюм. Она появляется словно из ниоткуда и предлагает свою помощь, превращая одиночное путешествие в дуэт, который движется сквозь звёздную ночь. Каждая остановка экспресса — это новая планета, новый мир, полный чудес и опасностей. Здесь интриги переплетаются с откровениями, а каждое посещение станции приоткрывает завесу над тайнами, которые скрывают как прошлое юноши, так и истинную сущность его спутницы.

На протяжении бесконечного маршрута Тэцуро сталкивается с трагедиями и искушениями, встречает существ, чья судьба неразрывно связана с выбором между органическим и искусственным. Его мечта о вечности начинает обрастать сомнениями, а сама Мэйтел всё чаще становится проводником не только в пространстве, но и в глубины человеческой души. Путешествие на экспрессе обещает не просто исполнение желания, но и ответы на вопросы, которые герой ещё не готов задать.