Однажды доктор Идо нашел в отходах Салема киборга-гиноида. Он восстановил её и назвал в честь своей умершей кошки Галли (в американской версии — Алита). Галли ничего не помнит о своём прошлом. Она знает только боевые приёмы, и видимо когда-то была военным киборгом. Ей ничего не остаётся, как пойти в охотники за головами и постепенно изучить суровый быт Свалки. Галли нужно бороться не только за свою жизнь, но и за жизнь дорогих ей людей.