Utopijska metropolia Zalem unosi się wysoko w niebie, dominując horyzont. Poniżej niej znajduje się toksyczne podziemie znane jako Śmietnisko, gdzie miasto składowuje wszystkie swoje odpady. Ludzie i cyborgi żyją wśród ogromnych stert śmieci, przetrwując za wszelką cenę. Daisuke Ido, lekarz specjalizujący się w naprawie cyborgów, znajduje głowę młodej żeńskiej cyborg podczas poszukiwania części w stertach starych androidów. Buduje jej nowe ciało i nadaje jej imię Gally. Po aktywowaniu Gally nie wydaje się pamiętać niczego ze swojego poprzedniego życia. Mimo to nie przeszkadza jej to, pod warunkiem, że może pozostać przy boku Ido. Jednakże wkrótce odkrywa, że Ido ma drugie zajęcie jako łowca-najemnik, pracujący dla rządu Śmietniska. Pomimo ostrzeżeń Ido, decyduje się stać jednym z nich, budząc zapomnianą wiedzę na temat technik walki. Wyposażona w nowo odkrytą siłę, Gally jest zdeterminowana, by walczyć przez uliczki Śmietniska i dalej, odzyskując fragmenty swojej przeszłości, aby ponownie odkryć swoją prawdziwą tożsamość.