La acción de Galaxy Express 999 Fantasía Eterna se desarrolla 1 año después de la vuelta de Tetsuro a la Tierra. Maetel rescatará a un aprisionado Tetsuro y lo embarcará un vez más a bordo del GE999. Juntos tendrán la obligación de liberar la galaxia de las fuerzas oscuras.