Un an après les événements survenus dans Galaxy Express 999, Tetsuro, toujours en compagnie de Maetel, reprennent la route en direction de la planète Eternal.