ルーム帝国暦四百十六年。世界は魔女の災禍に見舞われた。
　帝国に呪いをかけた魔女オッティリアによって人々は争い、疫病は蔓延し、農作物は枯れ、多くの命が失われた。
　強大な軍事力を誇ったルーム帝国も魔女の呪いに対しては為す術がなく、このまま絶望が世界を支配するかに思われた。
　崩壊する国家の悲鳴と、救いを求める民衆の声に応えたのは、帝国の皇太子レムベルト・フォン・ルームライヒだった。
　当初は圧倒的に不利な状況だったが、一人の英雄の登場が戦局を変え、帝国軍は呪いの魔女を討ち果たすことができた。しかし、最前線で戦い続けたレムベルト皇太子は命を落とし、勝利の末にも大きすぎる代償を支払う結果となった。
　その後、人々は傷ついた国土を癒すため、長い時間をかけて平和の時を紡いだ。だが、呪いの魔女が滅ぼされてから七十年後、再び不穏な影がルーム帝国に落ちようとしていた。


ヘクセライとはドイツ語で魔術といった意味です。

登場人物の名前は、ややこしいものが多いですがご容赦ください。
雰囲気を出すためにドイツ語のサイト等から古めかしくマイナーなものを選んで使わせていただいております。