Tetsuro's mother is murdered while the two of them travel through the snow by the villainous Count Mecha. Before she dies, Tetsuro's mother tells him to go to the planet Andromeda where he can get a machine body and not die like she did. Tetsuro passes out from the cold but is rescued by the mysterious Maetal, who gives him a pass to the Galaxy Express 999 for free under the condition that he will travel with her.
Sur la route de Megalopolis, Tetsuro rencontre le Comte Mecha et assiste à la mort de sa mère. Ironiquement, il est sauvé par une femme qui ressemble étrangement à sa mère, et ils partent en voyage à bord du Galaxy Express 999. Il entame son périple vers la planète où il pourra recevoir un corps mécanique.
La madre di Masai viene assassinata mentre i due sono in viaggio in mezzo alle distese innevate; la responsabilità è di un conte meccanico che si diverte a dare la caccia agli umani: prima di morire la donna dice al figlio di andare su Andromeda, laddove egli può ottenere gratuitamente un corpo meccanico che gli permetta così di vivere migliaia di anni. Ma poco dopo Masai sviene rischiando l'assideramento, viene portato in salvo da una ragazza misteriosa di nome Maisha la quale gli offre un biglietto gratuito per il "Galaxy Express 999", il treno che passa una volta all'anno e che conduce direttamente ad Andromeda; l'unica condizione posta è che facciano il viaggio assieme. Prima di partire però Masai, armato di pistola, si reca alla villa del conte criminale ed ottiene la sua vendetta, uccidendolo e dando poi fuoco ala casa: inseguiti dalla polizia spaziale, riescono appena in tempo ad imbarcarsi sul treno che velocemente decolla.
