Tetsurou Hoshino é um jovem garoto de rua que deseja desesperadamente substituir seu corpo humano por um corpo andróide, o que lhe daria imortalidade e liberdade social que os andróides têm. Normalmente, isso é incrivelmente caro, mas há muito tempo se especula que, se você embarcar no Galaxy Express para a galáxia de Andrômeda, no final da linha há um planeta onde eles são distribuídos gratuitamente. , ele não tem motivos para permanecer em seu planeta natal e nada para impedi-lo. Agora, não apenas buscando o corpo andróide de seus sonhos, mas também uma maneira de vingar sua perda, ele começa a procurar uma maneira de embarcar no trem sozinho. Depois, conhece Maetel, uma mulher misteriosa que lhe oferece um bilhete a bordo do trem, se ele será seu companheiro para a jornada. Sua jornada os levará a planeta após planeta, cada um estranho e novo, e cada um deles ao longo do caminho, sendo uma oportunidade para Tetsurou refletir sobre ser humano, ações humanas e a perspectiva de imortalidade. Durante suas viagens, Tetsurou e Maetel encontram-se, entre outros, Emeraldas e Harlock.
Ginga Tetsudou 999 terminou inicialmente em 1981, no entanto, após quinze anos, Leiji Matsumoto retornou à sua série em 1996, movendo a linha do tempo interna em um ano a partir de onde a história havia chegado ao fim.