Gally est un cyborg créé par le docteur Ido qui est aussi un chasseur de prime. Ce dernier la trouve alors qu'il cherchait des pièces pour cyborgs dans une décharge. Gally suit ensuite les traces de son créateur Ido et devient chasseur de prime. Rapidemment, Gally devient l'un des meilleurs chasseurs de prime de toute la décharge et son talent est reconnu par tous. C'est en chassant un criminel que Gally rencontre Yugo, un jeune mécano qui répare les inventions du docteur Ido. Gally tombe sous le charme de Yugo et fera tout pour être à ses côtés. Yugo rêvant d'aller à Zalem, Gally fera tout pour aider ce dernier à rejoindre cette cité...

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...