Sayonara Ginga Tetsudou 999: Andromeda Shuuchakueki / Прощай, Галактический экспресс 999: Терминал Андромеды

Несмотря на разрушение механизированного родного мира Андромеды, машинная империя по-прежнему распространяется по галактике, и Земля стала полем битвы. Вернувшись из своего путешествия на поезде Галактический Экспресс 999, Тэцуро Хосино присоединяется к сопротивлению и сражается вместе с другими, сохранившими свою человечность.

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