科技发达的机械化理想国度,帝国。驱使超自然力量·星灵术,作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心,被对方的人生理念和理想所吸引,成为了劲敌。
二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋,约定改日再见后,走上了各自的道路,却以意外的形式实现了约定。
伊思卡和爱丽丝的妹妹希丝蓓尔达成交易,作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔,来到了皇厅的都市里斯伯登。
偶然的重逢让二人的内心燃烧得更加激烈,然而与此同时,帝国的间谍“纯血种·受试体E”在皇厅内部暗中活跃,帝国的“特殊任务·女王捕获计划”即将启动。
伊思卡和爱丽丝的关系面临撕裂,他们究竟能否对抗这一命运。