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.
El desierto es un lugar en el que sólo aguarda la violencia y la desesperanza, pero el Ángel de la Muerte podría cambiarlo todo.
