Handlung
Tetsurou Hoshino ist ein junger Junge, der entschlossen ist, einen unsterblichen mechanischen Körper zu erlangen, um den Tod seiner Mutter zu rächen, indem er Count Mecha tötet, den Maschinenmenschen, der für ihren Tod verantwortlich ist. Da der Preis für eine solche Verwandlung unerschwinglich ist, bleibt ihm nur die Möglichkeit, eine Fahrkarte für die Galaxy Express 999 zu stehlen, einen Weltraumzug, der die Galaxie durchquert und an einem Planeten endet, der kostenlose Metallersetzungen anbietet. Nachdem er eine Fahrkarte gestohlen hat, wird Tetsurou von der Polizei verfolgt und bricht in die Arme von Maetel zusammen, einer mysteriösen Frau, die seiner Mutter auffallend ähnelt. Als er erwacht, bietet sie ihm eine Mitfahrgelegenheit auf der 999 an, unter der Bedingung, dass er mit ihr reist. Tetsurou geht auf das Angebot ein und begibt sich zusammen mit Maetel auf eine galaktische Reise.