勇者を辞め、魔王軍の一員となったレオは、その知識を活かしエキドナの夢である魔界再生に乗り出す。だが、ボロボロ魔王軍は準備だけでも大慌て！ダンジョン化した城を攻略し、お肉がなくなったリリが駄々をこね、更には近隣諸国に暴走した竜が攻撃を開始！？やっと手に入れた平穏を守るため、勇者歴三千年の技能を使って次々に解決していくレオ。だが、一連の事件（リリ除く）には元凶が存在しておりー引退勇者は、かつて憧れた『勇者』と対峙する！