永遠の命と「愛した者は必ず破滅する」という呪いを背負い、人の世から遠ざかって生きる蒼月の魔女セリーヌ・アルディア。
ある日、魔王軍に追い詰められたグランツェン王国の若き王・ガンダルスから呼び寄せられ、宮廷魔術師として仕えることになる。
冷たく孤独な彼女の心に、誠実で強い彼の姿が微かな暖かさをもたらすが、許されぬ想いに胸は揺れる。
命運を懸けた戦いが迫る中、闇の魔女の脅威が増し、やがて運命の夜が訪れる――。