科学技術が高度に発達した機械仕掛けの理想郷「帝国」。超常の力を駆使し、“魔女の国”と恐れられる「ネビュリス皇庁」。百年にわたる戦争を続けてきた両国には、二人の英雄がいた。最年少にして帝国の最高戦力となったイスカ。ネビュリス皇庁の王女にして“氷禍の魔女”の異名を持つアリスリーゼ。戦場でめぐり逢った二人は…