Pewnego dnia, w odległej przyszłości, lekarz zajmujący się naprawą robotów znajduje na wysypisku pod podniebnym miastem Zalem szczątki robota-dziewczynki. Doktor Ido daje jej nowe ciało i obdarza ojcowską miłością, stwarzając Gally, androida o dziecięcej naiwności, z zachowaną z poprzedniego życia umiejętnością walki i zabijania, oraz gotowej w świecie pełnym przemocy, nienawiści i nierówności poświęcić wszystko dla ukochanego Yugo...