9つの国が覇を競う、八葉大陸アルティミシア。

その最南東の国、アカツキの冒険者育成校「蒼月館」の学生、魔王オディナと聖女アーシェを両親に持ち、魔王殺しの勇者・新羅狼牙に育てられた少年、新羅辰馬は、1816年初夏6月19日、山賊に襲われる一人の少女を救う。

少女は宗教特区ヒノミヤの巫女の筆頭、斎姫・神楽坂瑞穗。
大神官・神月五十六の策謀にかかわったために粛正・凌●された彼女は、かろうじてヒノミヤから逃れたのだった。

魔王継嗣と斎姫、のちにアルティミシアの歴史に名を残す皇帝と后妃の出