El manga comienza en el siglo XXVI, en una Tierra devastada que prácticamentesirve de basurero para la gente de Salem, una ciudad flotante donde losprivilegiados 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 lecomplica 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 yenemigos, 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.
