科技發達的機械化理想國度—天帝國；驅使超自然力量·星靈術，作為「魔女之國」受人畏懼—涅比利斯皇廳。兩國的漫長戰爭仍在持續著。帝國最強戰力「伊思卡」和別名「冰禍的魔女」的皇廳公主「愛麗絲莉潔」在激戰中逐漸了解對方的真心，被對方的人生理念和理想所吸引，成為了勁敵。二人粉碎了帝國和皇廳的陰謀，約定改日再見後，走上了各自的道路，卻以意外的形式實現了約定。「伊思卡」和愛麗絲的妹妹「希絲蓓爾」達成交易，並作為她的護衛潛入了皇廳。愛麗絲為了尋找希絲蓓爾，來到了皇廳的都市。偶然的重逢讓二人的內心燃燒得更加激烈，然而與此同時，帝國的間諜「純血種·受試體E」在皇廳內部暗中活躍，帝國的「特殊任務·女王捕獲計劃」