イクシア帝国、ヘルメス王国の長きに渡る戦争が終わった。
だが、平和になったからと、全てが元に戻るわけじゃない。
イクシア帝国、アルストロメリア公爵家の長女ブリュンヒルド。『処刑執行人』の家系に生まれし彼女は、処刑執行人である父の跡を継ぐため、剣と医学を学んでいた。
そんなある日。戦争が始まる前に出会い、幼少期を過ごした幼馴染、カルセドニーが戦争の英雄としてイクシア帝国に戻って来たのだ。
カルセドニー、ブリュンヒルドの再会。それは、騎士と処刑執行人としての再会へ……。