El manga comienza en el siglo xxvi - en una tierra devastada que prácticamente sirve de basurero para la gente de salem - una ciudad flotante donde los privilegiados emigraron - y narra la historia de gally - una cyborg (o más bien su cabeza) que aparece en un desarmadero sin memoria hasta que la reconstruye ido - un científico idealista pero pragmático que le da un nuevo cuerpo. a gally se le complica un poco su nueva vida cuando descubre que ido es también un cazarrecompenzas (de algún lado hay que juntar pa los repuestos) y decide hacerlo ella también - ya que - aún amnésica - mantiene intactos sus reflejos y memoria muscular y es una desaforada luchadora. al tiempo que hace amigos y enemigos - que querrán llevarla a la ciudad del cielo o descuartizarla según el caso - gally va descubriendo cómo funcióna el mundo y cuál será su lugar en el mismo... o en otro.