【勇者様と結婚したいんです！】――昔から勇者の伝説に憧れていた少女アリシアは、勇者のお供がしたい一心で修業を続けた。しかし…結局、理想の勇者に出会うことはなく、ひとりで魔王を倒してしまったのだった。そんな彼女も気が付けばアラサー。「婚活」という次なる戦場に向かうことを決意する。結婚相談所に向かったものの、理想を捨てきれないアリシアに相談員は困惑。ようやく紹介された相手は「死霊魔術師」のリッチ（523歳）だった…「ちょっと！人間じゃないじゃないのー！」――アラサー剣士アリシアの婚活の旅は始まりから迷子に！？