Земля в будущем. Люди основали космическое пространство. Средством передвижения между галактиками используют Галактические Железные Дороги. В сюжете рассказывает об известном Галактическом экспрессе 999, который раз в год доставляет людей на планету Андромеда, где можно бесплатно получить мехатело, с помощью которого можно жить вечно. Но достать билеты на этот поезд практически невозможно, так как стоят очень дорого. Главный герой Хосино Тэцуо - юноша, трагически потерявший мать, мечтает получить мехотело на Андромеде, чтобы долго прожить. Знакомясь со странной и красивой женщиной по имени Мэйтел, которая дает ему один билет на экспресс 999, Тэцуо находиться на полпути к своей мечте. Расстояние между Землей и Андромедой слишком огромно. Не изменит ли главный герой своего решения? Перед каким судьбоносным выбором он будет стоять? Что он сможет понять для себя во время пути? Страна, год: Япония, 1979