La historia habla sobre Gally (Alita), un cyborg amnesico que es encontrada por el doctor Ido entre la basura 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 pelea tan grandes como misteriosas. Ante esto y como una forma de descibrir su propio pasado, se unira a los cazarrecompenzas, mas adelante, su historia la llevará a enfrentar grandes retos y peligrosas criaturas.