科學技術が発達した、機械仕掛けの理想郷「帝國」。超常の力?星霊術を駆使し、“魔女の國”と恐れられる「ネビュリス皇庁」。二國は長きにわたる戦爭を続けてきたーー。帝國の最高戦力イスカと皇庁の王女にして“氷禍の魔女”アリスリーゼは、激闘の中で互いの素顔に觸れ、その生き方と理想に惹かれ合う好敵手となった。獨立國家アルサミラで帝國と皇庁の謀略を打ち砕いた二人は、再會を誓ってそれぞれの道へと進むが、意外な形でその約束を果たす。アリスの妹シスベルと取り引きを交わし、護衛として皇庁に潛入するイスカ。シスベルの捜索隊として皇庁の都市リースバーテンを訪れるアリス。偶然の再會は二人の心をさらに燃え上がらせるが……同時に皇庁內では帝國の內通者「純血種?被検體E」が暗躍し、帝國の「特務?女王捕獲計畫」が動き出そうとしていた。否応なく引き裂かれようとするイスカとアリスは、その運命に抗うことができるのか——。