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