Az anime valamikor a jövőben játszódik. Az emberiség két világra szakadt. Vannak, akik fent élnek az égi városban, Zalemben, és vannak akik lent, a mocsokban. Ez az alsó világ tulajdinképpen a fenti szemétlerakója. A történet ebben a bűzös, mocskos városban játszódik.
Egy hajdani zalemi lakos, Ido, valamilyen okból lekerült ide. Tudni kell róla, hogy robotok gyártásához, javításához nagyon ért. Ez volt a fenti világi foglalkozása. Idelent is ilyen munkát végez. De ehhez pénz kell, ezért fejvadászként járja az éjszakai utcákat, majd bezsebeli a körözött robotokért járó fejpénzt. Egy nap, mikor a szemétlerakóban mászkál, egy teljesen emberi kiborglány arcát fedezi fel. Csak a válláig maradt épségben, de még mindig élt. Hazavitte, és megjavította. Így született meg Gally, akinek semmilyen emléke sincs a múltjáról.

Gally egyszer látja hazajönni a sérült Idot, majd elhatározza, hogy legközelebb utána indul. Így is tesz, és megmenti őt néhány elszánt robot karmai közül. Ekkor döbben rá, hogy az ő valódi célja, hogy fejvadász legyen, mint építője. Kimondottan élvezi a harcot, és rendkívül tehetséges is benne.

Idővel beleszeret egy szerelőfiúba, Yugoba. A srác nagy álma, hogy egyszer feljusson Zalembe. Ezért pénzt kell keresnie, így piszkos ügyletekbe keveredik. Végül leleplezik, és már ő is a körözöttek közé tartozik.

Gally felkeresi, bevallja neki szerelmét, majd megpróbál segíteni neki, hogy Zalembe juthasson. Már úgy tűnik, minden rendben, amikor egy vadász megöli Yugot. Egy szintén volt zalemi, Ido régi partnere, egy nő segít életben tartani a fiút. Yugo nem hal meg, viszont kiborg testet kap. Nem akarja elhinni, hogy minden, amit tett, hiábavaló volt, sosem juthat el Zalembe. Végül elindul, egy csövön keresztül, fel az égi városba. Ám a cső sem olyan biztonságos, mint amilyennek tűnik. Időről időre egy gyűrű halad rajta végig, ami megtisztítja a különféle rágcsálóktól. Nos, Yugo is egy ilyen szerkezet áldozata lesz. Gally hiába győzi meg a fiút, hogy térjen haza, már késő. Abban a pillanatban elsodorja egy gyűrű, és a mélybe zuhan.

Ido és Gally mégis feljuttatják őt Zalembe. Készítenek egy mini léghajót, amibe beleteszik az egyetlen maradványát, egy kart. Így Yugo egy része mégis csak eléri álmait, felszállhat az égi városba.