Действие происходит в мире будущего, где человечество разделилось на две части. Мехари, люди с механическими телами, не чувствующие ни голода, ни холода, и способные существовать хоть тысячу лет, живут в Мегаполисе - покрытом куполом ультрасовременном городе со всеми удобствами и искусственным контролем климата. Остальные же - бедняки, неспособные заработать на мехатело, - вынуждены вести существование вне купола, в тяжёлых условиях и безо всякой защиты от мехарей, которые порой охотятся на людей просто ради забавы.
Главный герой нашей истории, мальчик по имени Хосино Тэцуро, рано потерял обоих родителей. Он обещает умирающей матери, не смотря ни на что, добыть себе мехатело и жить долго и счастливо. Для этого ему нужно раздобыть билет на Галактический Экспресс 999 - легендарный космический поезд, раз в год отправляющийся с Земли на Андромеду, где, как говорят, можно бесплатно механизироваться. И тут ему встречается загадочная женщина по имени Мэйтел и предлагает такой билет с единственным условием - он должен поехать вместе с ней. Тэцуро, несмотря на всю странность такой просьбы, соглашается. Так начинается его бесконечное путешествие через звёзды и планеты. И никто не знает, что ждёт его дальше. Впереди - только разливающийся в вечность океан сияющих звёзд...
Оригинальный "Галактический Экспресс 999" (часть "Станция "Андромеда") был завершен в 1981 году. Но в 1996 году Мацумото Лэйдзи вернулся к этой серии, создав "Вечную фантазию", которая при переиздании манги включалась в единый цикл "Галактический Экспресс 999".
В переводе использовано 12 томов издания Shonen Gahosha 1994 года. В 2008 году эта серия была дополнена "Вечной фантазией", завершив 18-томный цикл истории.
Также существуют издания Shonen Gahosha 1977 (полное, 18 томов) и 1978 (неполное, 3 тома) годов и Shogakukan 1988 (в твердом переплете, 10 томов), 1997 (переиздание с продолжением, полное, 21 том)), 2002 (28 томов), 2014 (10 томов) годов.