„Ginga Tetsudou 999” to film anime, w którym młody chłopiec, Tetsurou Hoshino, pragnie zdobyć nieśmiertelne mechaniczne ciało, by pomścić śmierć swojej matki. Aby osiągnąć swój cel, musi ukraść bilet na Galaxy Express 999, kosmiczny pociąg podróżujący przez galaktykę. Po kradzieży biletu, Tetsurou jest ścigany przez policję i trafia w ramiona tajemniczej kobiety o wdzięcznym imieniu Maetel, która przypomina mu jego matkę. Maetel proponuje mu podróż na pokładzie pociągu, a chłopiec zgadza się, rozpoczynając swoją kosmiczną podróż.