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 máquina, reingressa Maetel a bordo do GE999.