うだつの上がらない中堅剣士のおっさん・リーベルト。 彼は10年前に死闘の末魔王を撃破した勇者パーティ唯一の生き残りにして、王国随一の剣豪であったが、仲間を守れなかったトラウマが原因で、力を発揮することができなくなっていた。 新人冒険者からも馬鹿にされながら、細々と過ごしていたある日、以前剣術の指導をしていたアリアが訪ねてきた。 彼女はなんと新たな勇者に選ばれ、リーベルトをパーティへ勧誘しに来たのだ。 リーベルトはトラウマが原因で一度その誘いを断ってしまうが、その裏で魔王軍幹部の生き残りが、アリアを消すべく街へと襲来。 勇者としてたった一人で立ち向かうアリアを見て、リーベルトは再び剣を取り、勇者パーティの剣士として復活した魔王に挑むことを決意するのであった。 しかしパーティの残りのメンバー、アイーシャとイスカはリーベルトの加入をよく思っておらず…。 リーベルトは無事に彼女たちの信頼を得ることができるのか!? 過去の呪縛から解放された、“おっさん剣豪”の新たな冒険が始まる――。