Num futuro distante, a humanidade encontrou uma maneira de viver para sempre em corpos mecânicos, mas esse caminho para a imortalidade é extraordinariamente caro. Um garoto pobre, Tetsurou Hoshino, deseja comprar um passe no Galaxy Express 999 – um trem que viaja por todo o universo – pois dizem que no final da linha, aqueles a bordo podem obter um corpo mecânico de graça. Quando a mãe de Tetsurou é abatida pelo híbrido vilão homem-máquina Conde Mecha, tudo parece perdido. Tetsurou é então salvo da morte certa pela misteriosa Maetel, uma mulher alta de cabelos loiros e uma impressionante semelhança com sua mãe. Ela lhe dá um passe para o Galaxy Express sob uma condição: que viajem juntos. Assim, Tetsurou começa sua jornada pelo universo para muitos planetas únicos e aventuras emocionantes, na esperança de conseguir alcançar o que ele mais deseja.
[Written by MAL Rewrite]