Почти на всех планетах во вселенной, в том числе и на Земле, люди устали быть под гнётом Механизированной империи и устроили восстание. Тэцуро Хосино уже несколько лет участвует в неутихающей войне на Земле. Люди проигрывают, а Тэцуро находится в отчаянии, но вдруг видит, как на Землю прибывает Галактический экспресс 999, а через некоторое время ему в руки попадает сообщение от Мэйтел с просьбой вернуться на 999-й. С боем он кое-как прорывается на станцию и отбывает на поезде в своё новое приключение, полное тайн и загадок.

Despite the destruction of the mechanization home world Andromeda, the machine empire is still swept across the galaxy and Earth has become a battleground. Having returned from his journey aboard the train Galaxy Express 999, Tetsurou Hoshino joins the resistance and fights alongside others who have retained their humanity.

When the 999 returns to Earth, Tetsurou receives an enigmatic recorded message from his former traveling companion Maetel, telling him to board the train once more. Fighting his way to Megalopolis station, he makes it onto the train just as it departs. This time, however, Tetsurou is met with several mysteries: Maetel is nowhere to be seen, an ominous "Ghost Train" has appeared, and the ultimate destination of the 999 is unknown. Amid all this, Tetsurou finds himself confronted by the mysterious black knight Faust and soon discovers the machine empire's darkest secret.

[Written by MAL Rewrite]