空中都市ザレムが全てを支配する世界。地に残されたわずかな人類はザレム直下に吐きだれるゴミ溜めの周囲に寄り添い、なんとか生き延びていた。サイバネ医師であり賞金稼ぎでもあるイド・ダイスケはスクラップの中から少女の頭部を見つけ再生させる。少女は記憶を失っていたものの失われた古武術・機甲術をその身に宿していた。自身のルーツ、生きる意味…人生の問いを追い求め、少女は賞金稼ぎとなり、戦いの日々を送るが…!?