この世界には、悪魔の書と呼ばれる魔導書が存在する。 　書は選ばれし者の前に現れ所有者に人智を超えた強大な力を与えるが、同時に破滅をもたらすとも言われている。 　遥か五百年の昔。 　天空の王国・イーシュファルトにおいて、王兄の息子レオンハルトが王国秘蔵の魔導書『蒼天のグリモワール』を盗み出した。 　強大な力を手にしたレオンハルトは王国に石化の呪いをかけて国を丸ごと石化させると、忽然と姿を消した。 　こうしてイーシュファルトは地上の人々から忘れ去られ、その歴史から姿を消すこととなった。 　そして五百年の後。 　突如、王国の姫・エリン＝イーシュファルトの石化が解ける。 　レオンハルトへの復讐と王国の再起を誓ったエリンは王国最奥部の秘密の宝物庫に赴き、そこに隠された悪魔の書を手にする。 　それこそがレオンハルトの持って行った儀式用の写本ではない、悪魔の王が封じられた本物の『蒼天のグリモワール』だったのだ。 　王国イチの超絶美少女にして武芸も魔法も超一流、悪魔と契約し、絶大な力を入手したエリンの復讐の旅が今始まる。