Un futuro lejano indeterminado. Tiphares es una gigantesca ciudad flotante suspendida en el aire, al nivel de las nubes. Justo bajo ella se extiende El Patio de los Desperdicios, hogar de los parias y vagabundos, drogadictos y cybogs, que se ha construido alrededor de la zona donde Tiphares expulsa su basura, que usa la tierra como un gigantesco vertedero para sus desechos y residuos. Ido es un doctor y mecánico de cyborgs que un día, paseando por el vertedero rebuscando piezas todavía aprovechables, se encuentra la cabeza de una cyborg intacta. La cabeza pertenece al cuerpo de un cyborg muy antiguo, de hace 200 o 300 años, pero el cerebro todavía está intacto, como si hubiera estado en hibernación, así que Ido la repara, descubriendo que está amnésica, así que decide darle el nombre de Gally.
Al principio Gally lleva una existencia normal junto a Ido, pero un día en una situación de peligro, se lanza para proteger a Ido e instintivamente utiliza el "Panzer Kunst", una poderosa técnica de combate desarrollada por cyborgs humanoides. A partir de este momento, Gally intentará descubrir su pasado y encontrar su lugar en el mundo, en una peripecia que le llevará a realizar diferentes trabajos (desde cazarrecompensas hasta jugadora de Motorball, un salvaje deporte de carreras), conocer a diversos personajes (e incluso enamorarse), y enfrascarse en todo tipo de brutales combates de los que no siempre saldrá muy bien parada.
