科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为但更令了望水手震惊的却还是这小船的速度，海上视野极为广阔，出现在海平面上的船只一般都还距离极远。再过上大半天也不一定能航行到近前来，然而那小船却诡异无比的转眼间就迅速靠近了舰队，速度之快简直匪夷所思。“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
  帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。
  二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。
  伊思卡和爱丽丝的妹妹希丝蓓尔达成交易，作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔，来到了皇厅的都市里斯伯登。
  偶然的重逢让二人的内心燃烧得更加激烈，然而与此同时，帝国的间谍“纯血种·受试体E”在皇厅内部暗中活跃，帝国的“特殊任务·女王捕获计划”即将启动。
  伊思卡和爱丽丝的关系面临撕裂，他们究竟能否对抗这一命运。