遥か五百年の昔。 天空の王国・イーシュファルトにおいて、王兄の息子レオンハルトが王国秘蔵の魔術書『蒼天のグリモワール』を強奪するという事件が起こった。 強大な力を手にしたレオンハルトは王国に石化の呪いをかけ、国を住民ごと石と化さしめた上に、忘却魔法によってその存在を忘れさせた。 天空の王国・イーシュファルトは、以後誰にも認識されることなく、永遠に空を彷徨うこととなった。 そして五百年の後。 突如、王国の姫・エリン＝イーシュファルトの石化が解けた。 レオンハルトへの復讐と王国の再起を誓ったエリンは、王国最奥部の秘密の宝物庫に赴き、そこに隠された禁断の魔術書を手にする。 それこそが、レオンハルトの持って行った儀式用の写本ではない、悪魔が封じられた本物の『蒼天のグリモワール』だったのだ。 王国イチの美少女にして格闘術も一流、魔法も一流、そして悪魔と契約し、強大な力を入手したエリンの復讐の旅が今始まる。