科学技术发达的机械乌托邦“帝国”。

拥有超常力量星灵术，被称为“魔女之国”的“尼比里斯皇厅”。

两国持续了长期的战争——。

帝国的最高战力伊斯卡和皇厅的公主“冰祸魔女”爱丽丝莉洁，在激烈的战斗中互相接触到对方真面目，被对方的生活方式和理想所吸引。

在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋的二人，发誓再会然后各奔前程，又以意外的形式实现了约定。

伊斯卡和爱丽丝的妹妹希丝蓓尔达成交易，作为护卫潜入皇厅。

爱丽丝作为希丝蓓尔的搜索队访问了皇厅的都市里斯酒保。

偶然的再会让二人的心更加热烈……

同时，帝国的内奸“纯血种·被检体E”在皇厅内暗中活动，帝国的“特务·捕获女王计划”即将开始。