Dois anos após os acontecimentos no Galaxy Express 999, a terra tornou-se um campo de batalha. Tetsuro, mais velho e lutando contra o povo ...

No futuro, pode-se alcançar a imortalidade obtendo um corpo mecanizado. Órfão, o jovem Tetsuro pega uma carona no trem espacial Galaxy Express ...