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