私たちのいる世界とは異なる世界、アステラン。 一年前に起きた魔人軍との大戦の爪痕が残るなか、ひとりの少女が危機に瀕していた。 彼女の名はアリス・ムーラン。世界的に有名な歌手である。 亡き父の遺した絵画の寄贈と、のちに開催される式典で歌を披露するため、目的地の元老院議事堂まで絵画の運搬に同行することになったアリス。 しかし、それを妨げようとする何者かが命を狙っているという。 故郷のスプリム王国は彼女の身を案じ、アステランで三大主要国のひとつ、ルシエル王国に助力を求めた。 ルシエル王国は騎士による警護隊を編成、女騎士のロザリア・フォルテも任命される。 ロザリアは先の大戦で活躍したうえ、争いを終結に導いた功労者のひとりでもある。 そんな彼女だが、誰にも言えない秘密があった。 幼少時の大病をきっかけに、邪鬼と呼ばれる魔物を憑かせていたのだ。 胸の内に巣くう鬼を隠し、懐柔しながらも、ロザリアは警護の任に就くのであった。