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 (renombrada en occidente como "Tiphares").