L'histoire se déroule dans la "décharge", lieu de déchets de Zalem, la ville flottante composée de l'élite du genre humain. Ido Daisuke, un cybernéticien originaire de Zalem, ramasse dans un amas d'ordures le reste de ce qui semble être une cyborg. Apparemment, sa vie n'est plus en danger, et très vite, elle s'habituera à son nouveau corps que lui a fabriqué le scientifique. "Gally" sera son nom provisoire étant donné qu'elle a complètement oublié son passé. Elle découvre un soir que sous ses apparences de gentil docteur, Ido est en réalité un "Hunter Warrior", un chasseur de primes. Le plus surprenant c'est que durant un combat, alors que ce dernier s'est retrouvé en difficulté, Gally, par un mouvement inconscient, a réussi à se débarrasser de son adversaire sans effort. Elle maîtriserait vraisemblablement un art martial originaire de Mars qui se nomme "Panzer Kunst". Mais qui peut-elle bien être ? Son passé resurgit par fragments, on apprend qu'elle se nomme en réalité Yoko...