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