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.
Cuando parecía que Gally por fin tendría una vida en paz, rodeada de gente querida, un antiguo enemigo vuelve de la muerte y trae consigo el peso del karma…
¿Qué significará esto para ella?
