高度发展科学技术被称为机械驱动的理想乡的“帝国”，以及驱使超自然力量的以“魔女之国”威名受到世人畏惧的“涅比利斯皇厅”。在持续了百年以上战争的两国战场上，有着两位英雄。以史上最年轻之姿晋升为帝国最强战力的剑士·伊思卡，以及有着“寒冰魔女”称号的涅比利斯皇厅公主·爱丽丝莉洁。