銃弾と腸の飛び散る遺跡の中、一人の少女が機関銃を手に戦っていた。 彼女の名はシェリー。体内燃料である『マナ』を持たないことから迫害された、セルウィーと呼ばれる被差別階級の少女である。 セルウィーは１２歳になると徴兵され、碌な訓練も受けられないまま無人機械『グレムリン』と争う戦場に送られ、使い潰されていく。 死が間近に迫ったその時、シェリーに転機が訪れる。 旧世界の都市で出会ったのは、ツカサを名乗る不可解な存在であった。 肝心なことを話さないが、生き残るため完璧なアシストを行ってくれるツカサのことを信じ、旧世界の科学文明によって作られた特殊な装備や知識によって成長していくシェリーは、いつしか自身を侮り迫害していた者に恐れられるほどの存在となる――