帝国は技術的に進歩した、機械化されたユートピアです。超自然的な力と天界の魔法を操るネビリス皇宮は、「魔女の王国」として恐れられています。両国間の長い戦争が続いている。帝国最強の戦士イスカと、「氷の魔女」の異名を持つ皇女アリスは、激戦の中、徐々に互いの真意を理解していった。二人は互いの人生哲学や理想に惹かれ合い、強力なライバルとなった。二人はアルサミラ独立国で帝国と皇庁の陰謀を粉砕し、後日再会を約束して別々の道を歩むのだが、その約束は思いがけない形で果たされることになる。イスカはアリスの妹ヒスベルと取引をし、彼女の護衛として皇宮に潜入した。アリスはシスベルを探すために王都リスボルデンにやってきた。偶然の再会が二人の心をさらに激しく燃え上がらせた。しかし時を同じくして、帝国のスパイ「純血種E」が皇室殿で暗躍しており、帝国による「特命女王捕獲計画」が発動されようとしていた。イスカとアリスの関係は崩壊寸前だ。彼らはこの運命に抗うことができるのか？