遠い未来。空中都市ザレムが地上を支配し、その真下ではクズ鉄町とよばれる独自の社会が出来上がっていた。人体改造技術が発達し、限りなく人の命が安くなった世界。犯罪と喧騒の耐えない町で人々は懸命に生きていた。ある日、クズ鉄町の医師・イドはスクラップの中からサイボーグの頭部を発見。数百年のときを超えて奇跡的に蘇った少女はガリィと名づけられる。彼女は記憶を失っていたが、伝説的格闘術・機甲術を身につけていた。