Dos años después de los eventos de Galaxy Express 999, la Tierra se ha convertido en un campo de batalla. Tetsuro, ahora más grande y luchando contra los Hombres Máquina, se reúne con Maetel a bordo del GE999.