Após A Morte De Sua Mãe Nas Mãos Do Robô Maligno, Mecha, O Jovem Tetsuro Se Tornou Um Ouriço De Rua Delinqüente Que Sonha Apenas Em Vingança. Tetsuro Vive Em Um Mundo Distante No Qual Os Humanos Têm A Opção De Viajar Para Outro Planeta, Onde Podem Trocar Seus Corpos Por Contrapartes Imortais E Robóticos. Seu Objetivo É Um Dia Adquirir (Por Roubo) Dinheiro Suficiente Para Embarcar No Galaxy Express 999, Um Trem Capaz De Viajar Pelo Espaço E Que O Levará Ao Planeta Dos Robôs. Um Dia, Depois De Escapar Da Polícia, Ele Conhece O Belo Maetel, Que Se Assemelha À Mãe. Ela Se Oferece Para Levá -Lo Ao Galaxy Express 999 Para Obter Um Corpo Robótico E Se Vingar Do Conde Mecha. Ao Longo Da Jornada, Os Dois Conhecem Muitas Pessoas Variadas (Incluindo O Capitão Harlock E A Rainha Emeraldas), E Tetsuro Aprende O Que Significa Ser Humano.