第1話【下一個職場是魔王城】，雖然拯救了世界，卻因為實力太強遭到人類畏懼，失去歸屬的勇者雷歐，迷惘過後來到的地方是幾乎被自己摧毀的魔王軍隊。雷歐以勇者的身分去參加招募面試，卻被魔王艾奇德娜趕出去，即使如此也不放棄的雷歐，跑去尋求過去交手過的四天王幫忙。

第2話【做讓明天的自己更輕鬆的工作】，被魔王軍隊暫時錄用的雷歐，為了正式被錄取，隱瞞真實身分默默替魔王軍隊的復興做出貢獻，因為他必須得到四天王的推薦。他首先要協助的對象是四天王中頭腦最清晰的魔將軍修堤娜，雷歐決定以黑騎士歐尼克斯這個名字展開行動，但修堤娜的工作量根本超出了極限…。

第3話【稍微用點心就能提高工作效率】，獸將軍莉莉負責魔王軍隊最重要的其中一項任務「後勤」，卻因為個性太不拘小節，導致工作效率完全無法提高，部下也感到很傷腦筋，負責協助莉莉的雷歐認為不分青紅皂白直接提醒她注意是沒有用的，必須想辦法讓莉莉自己察覺到問題並改善，因此他想出了一個妙計…。

第4話【地獄的酒會】，雷歐以黑騎士歐尼克斯的身分協助魔王軍隊復興，一步一步慢慢建立自己的功績。正當他在正式錄取的道路上順利前進時，卻收到魔王艾奇德娜的酒會邀請。歐尼克斯的活躍表現好像已經傳進艾奇德娜耳裡，身分絕對不能被拆穿的雷歐，為了提早結束酒會，使出了渾身解數…。

第5話【如果想辭職先找人商量一下】，魔王軍隊突然收到兩個令人震驚的壞消息，其中一個是龍將軍愛德華提出要自我了斷，另一個是無影將軍梅爾涅斯跑出去旅行了。雷歐先接手處理梅爾涅斯的問題，隨後追上他，好不容易追上梅爾涅斯，詢問他踏上旅程的理由後，竟得到意想不到的答案…。

第6話【傾聽勇者長年的煩惱】，為了讓梅爾涅斯順利完成面試官的任務，雷歐決定幫他提升與人溝通的能力。在評量成果的模擬面試時，梅爾涅斯一語道破雷歐來魔王軍隊的目的並不是因為想對人類復仇。被梅爾涅斯真誠的態度打動的雷歐，開始訴說自己的過去…。

第7話【好戰士不見得能成為好上司】，梅爾涅斯的問題才剛解決，雷歐又得馬上解決愛德華的問題。愛德華把部下一直無法變強的原因歸咎在自己身上，打算自我了斷以死謝罪。雖然雷歐看出這件事的根本原因是愛德華以自己的實力為基準去評斷部下，但問題是要怎麼讓想法頑固的愛德華瞭解這一點呢…？

雷歐從魔王軍隊的侵略攻擊中拯救了世界，但他強大的力量在迎接世界和平的人類眼中變成了威脅，最後被流放到聖都外。失去地位、名聲和住所，徬徨的勇者前往的地方…竟然是七零八落的魔王軍隊！？不知是因為對人類懷恨在心還是自暴自棄，雷歐對魔王隱瞞真實身分，與四天王攜手挑戰重整軍隊。退休勇者的大工程，在這前方等著他的是…？