Baseado na história do manga de Leiji Matsumoto (The Cockpit, Queen Emeraldas),a história se passa um ano após os eventos do Galaxy Express 999, em que um rapaz chamado Tetsuro e seu companheiro maternal Matel lutaram para livrar o universo do Império mecanizado que dominava sobre a terra.