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