家を出奔し冒険者をしていた元伯爵令嬢のサラ。サラは伝説の勇者の剣ムラマサをうっかり抜いてしまい勇者になった。勇者サラの魔王討伐の旅に同行する聖女リルアはサラの元婚約者が思いを寄せた女性だった。
「はあ～～元婚約者殿の気持ちよくわかる～リルア様めっちゃかわえええ～～～」魔法学園にいたころに聖女リルアを見かけたサラはリルア推しだった。「リルア様をこんな危険な旅に同行させることになるなんて、しかもリルア様は私が家を出たのは自分のせいだと思ってる」サラの魔王討伐＆リルア様を幸せにしたい！旅が始まった。