未来、人類は究極エネルギーと思われた魔法の力を手に入れた。月面に魔法都市ソーサリアムを建造し、生活・産業の隅々まで魔法技術は浸透し人類を繁栄の極致にいたらせた。 だが、立場の違いから利権が衝突し、やがて人類史上最悪の「大魔法戦争」が勃発、その結果地上の文明は壊滅した。 それから数千年が経ち地上人類は再び新たな文明を築き始めたが大魔法戦争の傷跡は深く、地上には放棄された数々の魔法兵器が暴走したまま存在し地上人類の生活を脅かしていた。 生き残ったソーサリアムの人類は、女性だけが住む軌道コロニー衛星「エンジェルチェンバー」より地上人類の脅威となるそれら旧世紀の遺物を排除し「地上人類の歴史を正しい方向へと導くため」、サロゲイターというエージェントを派遣するようになった。サロゲイターとは高い戦闘能力と魔法能力をもつ7人の少女からなる。 新人サロゲイターのラスティ・ファースンはその派遣される初日、遅刻し集合時間に遅れるなど一見落ちこぼれのような少女であった。 そして地上に派遣されるが、バイク型移動機フェザーの故障から地上のある町付近に墜落してしまう。その町の人間は「アテルイ」なる宗教を信仰しそれを拒否したラスティは、悪魔扱いされて町より追い出され、空腹で倒れそうになってしまう。そこを少年ルカに助けられるが、「アテルイ」の手により出現した旧世紀の魔法兵器群によりピンチに立たされる。だがそのとき、エンジェルチェンバーによりラスティの中に秘められた力が解放され「エンジェルラビィ」へと変身。解放された能力は物凄く、旧世紀の魔法兵器を撃破し「アテルイ」のエージェントたちを撃退するのであった…。