Sinopse
Tetsurou Hoshino é um jovem garoto determinado a adquirir um corpo mecânico imortal para vingar sua mãe matando Count Mecha, o homem-máquina responsável pela morte dela. Como o preço para tal transformação é proibitivo, sua única opção é furtar um passe de embarque para o Galaxy Express 999, um trem espacial que atravessa a galáxia e termina em um planeta que oferece substituições metálicas gratuitas. Após furtar um passe, Tetsurou é perseguido pelas autoridades e desaba nos braços de Maetel, uma misteriosa mulher que tem uma semelhança impressionante com sua mãe. Ao acordar, ela lhe oferece passagem no 999 com a condição de que ele viaje com ela. Tetsurou aceita o acordo e parte em uma jornada galáctica ao lado de Maetel.