公爵令嬢アリシアは１５歳。三年前に魔王討伐に出かけたゴルテンファル王国の第一王子クラウス一行の帰りを待ちわびていた。
　そして帰ってきたクラウス王子は、仲間の訃報を口にし、それと同時に同行していた聖女との婚姻を告げる。
　クラウスとの婚約を破棄されたアリシアは、言い寄ってくる第二王子マティアスの手から逃れようと、国外脱出を図るのだった。
　そんなアリシアを手助けするフードを目深に被った旅の戦士エドガー。彼とアリシアの逃避行が、今始まる。