En el siglo 26 la Tierra está devastada y sirve meramente de basurero para la población de Salem, la ciudad flotante a la que pudieron emigrar sólo los privilegiados. La protagonista, Gally, es una cyborg cuyos restos aparecen en un desguace. Todavía le funciona la cabeza pero no tiene memoria de su vida anterior. Ido, un científico idealista pero pragmático, la reconstruye y le da un nuevo cuerpo. A Gally se le complica un poco su nueva vida cuando descubre que Ido es un cazarrecompensas (de alguna manera tiene que pagarse los repuestos) y decide serlo ella también. Aunque sea amnésica mantiene intactos sus reflejos y memoria muscular, siendo una gran 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 ese… o en otro.