科技發達的機械化理想國度，帝國。驅使超自然力量·星靈術，作為“魔女之國”受人畏懼的涅比利斯皇廳。兩國的漫長戰爭仍在持續。帝國最強戰力伊思卡和別名“冰禍魔女”的皇廳公主愛麗絲莉潔在激戰中逐漸了解對方的真心，被對方的人生理念和理想所吸引，成為了勁敵。二人在獨立國家阿爾薩米拉粉碎了帝國和皇廳的陰謀，約定改日再見后，走上了各自的道路，卻以意外的形式實現了約定。