科技發(fā)達的機械化理想國度，帝國。驅(qū)使超自然力量·星靈術(shù)，作為“魔女之國”受人畏懼的涅比利斯皇廳。兩國的漫長戰(zhàn)爭仍在持續(xù)。
帝國最強戰(zhàn)力伊思卡和別名“冰禍魔女”的皇廳公主愛麗絲莉潔在激戰(zhàn)中逐漸了解對方的真心，被對方的人生理念和理想所吸引，成為了勁敵。
二人在獨立國家阿爾薩米拉粉碎了帝國和皇廳的陰謀，約定改日再見后，走上了各自的道路，卻以意外的形式實現(xiàn)了約定。
伊思卡和愛麗絲的妹妹希絲蓓爾達成交易，作為她的護衛(wèi)潛入了皇廳。愛麗絲為了尋找希絲蓓爾，來到了皇廳的都市里斯伯登。
偶然的重逢讓二人的內(nèi)心燃燒得更加激烈，然而與此同時，帝國的間諜“純血種·受試體E”在皇廳內(nèi)部暗中活躍，帝國的“特殊任務(wù)·女王捕獲計劃”即將啟動。
伊思卡和愛麗絲的關(guān)系面臨撕裂，他們究竟能否對抗這一命運。
