科技发达的机械化理想国度,帝国。驱使超自然力量·星灵术,作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
400年前――魔法士ラナクの裏切りにより魔力を暴走させ、 魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。 その忌まわしい過去はオスカーによって改変され、 世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。 ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。 すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと 遠い未来で再び出会うために……。 そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。 目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。 消え去った世界で結ばれたことさえ知らぬ二人は、 ここからどんな物語を紡いでいくのか――。