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