La historia habla sobre Gally (Alita en la versión occidental), un cyborg amnésico que es encontrada por el Doctor Daisuke Ido entre la chatarra arrojada desde Salem, la utópica ciudad flotante.
Ido reconstruye a Gally y la adopta como su hija, pero a medida que pasa el tiempo, queda claro que Gally oculta habilidades de combate tan grandes como misteriosas.
Son tiempos de revolución. Unos sueñan con derribar el régimen de Zalem. Otros buscan paz entre la utopía flotante y la superficie.
¿De qué lado estará Gally?
