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 sucabeza) que aparece en un desarmadero sin memoria hasta que la reconstruyeIdo, 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 uncazarrecompenzas (de algún lado hay que juntar pa’ los repuestos) y decidehacerlo ella también, ya que -aún amnésica- mantiene intactos sus reflejos ymemoria 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 funciona el mundo y cuál será su lugar en el mismo...o en otro.
