因为6年前的革命而失去一切的原皇子卡鲁艾露，和自己喜欢的少女克雷亚一起前往空中的岛屿ISURA。然而他却不知道克雷亚的真实身份竟是被称为"革命的旗印"的少女——也是自己的杀父仇人尼娜。他们在途中遇到了来自天空一族的袭击，危急关头，神圣雷姆瓦王国向他们伸出了援助之手……
科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。伊思卡和爱丽丝的妹妹希丝蓓尔达成交易，作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔，来到了皇厅的都市里斯伯登。偶然的重逢让二人的内心燃烧得更加激烈，然而与
