Après un arrêt mouvementé à la station 13, le Galaxy Express 999 aborde la prochaine gare. Tetsurô et Maetel ont à peine le temps de débarquer sur cette nouvelle planète que la 18e guerre stellaire éclate. Ils partent se réfugier dans les abris souterrains de la ville mais le Galaxy Express reçoit l'ordre de décoller immédiatement.