Baseado na obra do mestre Leiji Matsumoto, como O Cockpit e Rainha Esmeralda, a série de 55 minutos se passa um ano após os eventos de Galaxy Express 999. Nessa época, Tetsuro e sua companheira Matel trabalham para libertar o universo do Império Mecanizado que havia tomado a Terra.
