科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。