科学技术发达的机械装置的理想乡“帝国”。 运用超常的力量·星灵术，被认为是“魔女之国”的“涅维斯皇厅”。 两国持续了长期的战争——。 作为帝国的最高战斗力伊斯卡和皇厅的公主的“冰祸魔女”爱丽丝莉泽在激烈的战斗中接触到彼此的素颜，成为了被其生活方式和理想所吸引的好敌手。 在独立国家阿尔萨米拉粉碎帝国和皇厅的谋略的两人发誓再会，朝着各自的道路前进，但却以意外的形式实现了约定。 与爱丽丝的妹妹西斯贝尔交换交易，作为护卫潜入皇厅的伊斯卡。爱丽丝作为西斯贝尔的搜索队来到了皇厅城市里斯伯滕。 偶然的重逢让两人的心更加燃烧…… 同时在皇厅内，帝国的内通者“纯血种·被检体E”暗中活动帝国的“特务·女王捕获计划”即将开始行动。 伊斯卡和爱丽丝不得不被撕裂能反抗那个命运吗——。