Acima das nuvens, a utópica Zalem paira como uma promessa inalcançável, enquanto, lá embaixo, a Cidade da Sucata sobrevive dos restos descartados pela metrópole flutuante. É nesse cenário de desolação que Daisuke Ido, um técnico em cibernética, encontra os vestígios de uma jovem ciborgue em meio ao lixo industrial. Ao reconstruí-la e batizá-la de Gally, Ido descobre que ela não possui memória alguma de seu passado.

Contudo, a amnésia de Gally esconde habilidades de combate letais e um instinto de sobrevivência que a empurra para além de uma vida comum. Ao descobrir a atividade secreta de Ido como guerreiro caçador, a ciborgue decide seguir o mesmo caminho, mergulhando em um submundo violento para desenterrar fragmentos de sua própria história e entender quem ela realmente é.