科学技术高度发达的机械理想乡——“帝国”。拥有超常力量、运用星灵术，并被人们畏惧为“魔女之国”的“涅比利斯皇厅”。两国之间的战争已经持续了漫长岁月——帝国最强战力伊思卡，以及皇厅的公主、被称为“冰祸魔女”的爱丽丝莉洁，在激烈交战中了解了彼此不为人知的一面，逐渐成为互相欣赏对方生活方式与理想的宿敌。两人在独立国家阿尔萨米拉粉碎了帝国与皇厅的阴谋后，各自踏上了不同的道路，并约定再次相见。然而，这个约定却以意想不到的方式实现了。伊思卡与爱丽丝的妹妹希丝贝尔达成交易，作为护卫潜入皇厅。而爱丽丝则作为寻找希丝贝尔的搜查队成员，来到了皇厅的城市利斯巴登。这场偶然的重逢，让两人的心更加炽热。然而与此同时，皇厅内部，帝国的内应——“纯血种·被试验体E”正在暗中活动；帝国的“特别行动·女王捕获计划”也即将启动。伊思卡即将被迫与爱丽丝分离……