うだつの上がらない中堅剣士のおっさん・リーベルト。
彼は10年前に死闘の末魔王を撃破した勇者パーティ唯一の生き残りにして、王国随一の剣豪であったが、仲間を守れなかったトラウマが原因で、力を発揮することができなくなっていた。

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