Gally est détruite par une terrible explosion causée par un piège explosif du docteur Desty Nova. Mais Gally se réveille miraculeusement échappant ainsi à la mort. Lorsqu'elle se réveille, elle constate qu'elle n'a aucune idée de l'endroit où elle se trouve et elle remarque aussi qu'elle dispose d'un nouveau corps encore plus performant que son précédent ! Gally se trouve en réalité sur Zalem, la ville flotante que Yugo désirait tant atteindre. Des souvenirs du passé refont surface et Gally se souvient tristement de son passé alors qu'elle n'était encore qu'une gamine du nom de Yoko. Par la suite, Gally va vite découvrir la situation critique dans laquelle est plongée Zalem...