Ido, expert en soin pour les cyborgs découvre un jour le corps d'une jeune fille, qu'il décide de réparer. Il offre ainsi, à celle qu'il prénommera Gally, une nouvelle chance de vivre à Kuzutetsu, décharge qui se nourrit des déchets de la cité volante Zalem.