科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。
二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。
伊思卡和爱丽丝的妹妹希丝蓓尔达成交易，作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔，来到了皇厅的都市里斯伯登。
偶然的重逢让二人的内心燃烧得更加激烈，然而与此同时，帝国的间谍“纯血种·受试体E”在皇厅内部暗中活跃，帝国的“特殊任务·女王捕获计划”即将启动。
伊思卡和爱丽丝的关系面临撕裂，他们究竟能否对抗这一命运。
日野聪 原由实 上坂堇 加藤英美里 内山夕实 三宅健太 加藤将之 千叶繁 五十岚裕美 沼仓爱美 佐仓绫音 村瀬步 谷育子 雪野五月 兴津和幸 花江夏树 田村睦心 竹内良太 悠木碧 稻叶实 渡边明乃 游佐浩二 绫濑有 高野麻里佳 樱井透 利根健太朗 西山宏太朗 滨添伸也 真木骏一 宫泽清子 山本兼平 立花慎之介 后藤邑子 宫野真守
竹内顺子 中村千绘 森川智之 筱原惠美 伊仓一惠 松本保典 井上和彦 江原正士 关俊彦 杉山纪彰 日野聪 森久保祥太郎 伊藤健太郎 柚木凉香 鸟海浩辅 水树奈奈 川田绅司 增川洋一 远近孝一 田村由香里 胜生真沙子 根本圭子 福田信昭 中村大树 藤生圣子 石川英郎 飞田展男 川本克彦 檀臣幸 寺杣昌纪 土师孝也 中博史 樱井敏治 朝仓荣介 松本忍 宫下典子 织部由香里 大塚芳忠 玄田哲章 内田直哉
竹内顺子 中村千绘 日野聪 小山力也 福田信昭 滨田贤二 根本圭子 早见沙织 冬马由美 小林优子 泷本富士子 田村睦心 牧口真幸 岩崎了 远藤大智 高桥英则 大友龙三郎 胜生真沙子 大塚芳忠 柴田秀胜 森川智之