勇者に敗れ、再起を図る魔王軍に現れたのは、かつての勇者レオだった。
剣術、魔術、古今東西あらゆる技術に精通し、たった一人で魔王軍を倒した最強の勇者。
だが彼は強すぎるために人間の国から追放され、魔王軍へとやってきたのだった。
正体を隠して魔王軍に入ったレオは、人手不足や台所事情、ボロボロの魔王城さえも、身につけたスキルと技術であっという間に立て直していく。
またたく間に新たな幹部まで上り詰めるレオだが、彼の狙いは魔王軍再生だけではなく、世界全体の“立て直し”にあるようで――？　　
役目を終えた引退勇者の最後のひと仕事、ここに開幕。

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

遂に魔界へたどり着いた魔王一行。
そこでレオが見たものは、水も土も重度に汚染され、滅びの間際にある魔界だった。
残された時間は後一年。しかも、同時にエキドナもある悩みを抱えていて、このままでは魔界崩壊の危機！？
こうなったら、どちらもまとめて救ってしまえ！　農作物の品種改良に、精霊を鎮めて水質改善！　魔界を現代知識で楽園に作り替えろ！　引退勇者の魔王城立て直しファンタジー、魔王＆魔界救済の第三巻！