科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。
二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。
伊思卡和爱丽丝的妹妹希丝蓓尔达成交易，作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔，来到了皇厅的都市里斯伯登。
偶然的重逢让二人的内心燃烧得更加激烈，然而与此同时，帝国的间谍“纯血种·受试体E”在皇厅内部暗中活跃，帝国的“特殊任务·女王捕获计划”即将启动。
伊思卡和爱丽丝的关系面临撕裂，他们究竟能否对抗这一命运。
宫原永海 宍户留美 鳕子 五代高之 诗乃优花 高木涉 庄真由美 楠见尚己 长岛雄一 木内玲子 上别府仁资 佐藤正治 野岛健儿 兴梠里美 永野爱 金丸淳一 西川几雄 能登麻美子 泷知史 葛城七穗 矶边万沙子 樋渡宏嗣 羽多野涉 小原雅一 皆口裕子 京田尚子 筈见纯 池田知聪 永野善一 福松进纱 三浦博和 园部启一 浅野真澄 松本美和 小岛一成 菊池心 丸山咏二 津村真琴 天田真人 沼田祐介 浅田叶子 埴冈由纪子 酒井敬幸 宫泽正 西野阳子 三轮学 西村千奈美 筱原惠美 真山亚子 山像香 竹内顺子 伊丸冈笃