天使のような美貌と天真爛漫さ、そして“前世の記憶”を兼ね備えたアリスティア。 最愛の母と死に別れ、父である男爵に引き取られた九歳の時、彼女は自分が乙女ゲーム『伝説の乙女～薔薇の祝福～』の ヒロインだと気付いてしまった。
「ただでさえ貴族社会ってめんどいのに公爵令嬢と張り合って王太子ゲットしろって何の無理ゲー？」と、 課された宿命から逃れたいアリスティアだったが、ゲーム開始の前に行儀見習いとして王城に迎えられる未知のイベントが始まり、 しかも攻略対象達から過酷なまでにこき使われ、超険悪な対決フラグ爆誕――!?

ダンジョンからの帰り道、酒場で一杯引っ掛けたソロ冒険者コトは、 駆け出し冒険者のミリィと出会う。
パーティーの贅沢品と揶揄される「回復士」であるミリィは、パーティを追放され、途方に暮れた様子でうずくまっていた。 コトが手を差し伸べたのは、ただの気まぐれだった――。 その日から、町はずれの屋敷で一緒に暮らし、行動をともにすることになった二人。 コトのスパルタな指導の甲斐もあって、ミリィはメキメキと力をつけ、魔法剣士として天性の才能を覗かせるが、 たまに見せる彼女の表情は、師弟関係を超えた何かになっていて……!?