... sich inzwischen nicht nur das Weltall, genauer gesagt verschiedene Planeten, erschlossen, welche durch eine galaktischen Eisenbahn miteinander verbunden sind, sondern auch dank der Übertragung des Geistes in Maschinenkörper faktisch Unsterblichkeit erlangt.
Beides ist allerdings ein Privileg für die Reichen, weil mit immensen Kosten verbunden.
Der junge Tetsuro wünscht sich indes nicht sehnlicher als mit dem „Galaxy Express“ nach Andromeda zu reisen, wo jeder kostenlos einen Maschinenkörper erhalten kann, um mit dessen Hilfe den Tod seiner Mutter zu rächen, die von einem mächtigen Maschinenmenschen bei einer seiner Menschenjagden ermordet wurde. Sein Versuch sich ein Ticket zu stehlen geht allerdings gründlich schief und zu dem fällt er auch noch fast in die Hände der Gesetzeshüter, kann aber im letzten Moment von der mysteriösen Maetel gerettet und Sicherheit gebracht werden.
Diese bietet ihm an mit ihr im „Galaxy Express“ zu reisen, wenn er dafür ihre Reisebegleitung spielt und sie beschützt, worauf Tetsuro natürlich sofort anspringt und sich mit der schönen Frau auf die lange Reise macht um seine Mutter zu rächen.