勇者雷欧虽然拯救了世界，但是因为过于强大的力量而被人们所畏惧，也因此失去了容身之所。百般彷徨后，雷欧最终抵达了被自己半摧毁的魔王军。雷欧作为原勇士参加了魔王军的面试，但是却被魔王埃凯德娜赶了回去。即便如此也不愿放弃的雷欧依靠的是曾经战斗过的四天王们。

勇者雷欧被魔王军临时录用。为了被正式录用，他必须隐藏身份并为魔王军的复兴做出贡献，以得到四天王的推荐。首先，他决定以黑骑士欧尼克斯的名义行动，着手帮助四天王中头脑最为清晰的魔将军修蒂娜。但是，修蒂娜的工作量完全超出了限度…

兽将军丽丽被任命引领魔王军最重要任务之一的后勤工作。由于她的性格过于开朗，致使工作效率完全没有提高，部下也因此感到困扰。雷欧决心帮助丽丽，但他认为直接提醒丽丽会没有效果。为了让丽丽意识到改善现状的必要性，雷欧想出了一计……

雷欧以黑骑士欧尼克斯的名义参与了魔王军的复兴并取得了一定的成绩。正当他顺利走上正式录用之路的时候，魔王埃凯德娜邀请他去了酒局。看来是欧尼克斯的活跃传到了魔王的耳朵里。绝不能暴露真实身份的雷欧，为了尽早结束酒局充分利用了某个方面的知识……

突然给魔王军带来了两个冲击性的息。据说在龙将军爱德瓦尔德提出自杀的同时，无影将军梅尔内斯却外出旅行了。勇者暂时接受了应对梅尔内斯的任务，紧随其后。我想办法追上梅尔内斯，询问他旅行的理由，得到了意想不到的回答……

为了让梅尔内斯完成当面试官的工作，勇者帮助他提高了沟通能力。在测试成果的模拟面试中，勇者被梅尔内斯指出来你来魔王军的目的应该不是向人类复仇。勇者被梅尔内斯真挚的态度所打动，开始讲述自己的过去……

勇者解决了梅尔内斯的问题，将去解决了爱德瓦尔德的问题。爱德瓦尔德感到部下始终无法变强，是自己的责任。打算以自杀来道歉。勇者看穿了根本的原因是爱德瓦尔德以自己的强度为基准思考，问题是如何让头脑顽固得可怕的爱德瓦尔德明白这一点……

遥远的过去——为了猎杀魔族而在东京的地方，与一个哥布林相遇的男人。男人被和其他魔族不同友好的哥布林要求说话。“自己的生命是什么?”“使命的前方是什么?”之前从未想过它提的问题，对男人来说不过是一句不值一提的话——

还不知道黑骑士欧尼克斯的真面具就是雷欧的艾奇德娜，认可他的能力，期待他成为魔界和人类之间的桥梁。就在此时，连接人界和魔界的大灵穴开始关闭，艾奇德娜必须决定要在大灵穴关闭前进攻圣都，还是撤退回魔界。面对两难的抉择，雷欧提出了第三个选项。

雷欧向艾奇德娜和四天王表明自己就是贤者之石的持有者，扬言要摧毁艾奇德娜打算守护的世界，并告诉他们若是想得到石头，就必须想办法阻止他。面对突如其来，勇者和魔王立场颠倒的情况，艾奇德娜和四天王都难掩动摇的心情。打败过无数魔王的雷欧，用他那股力量对艾奇德娜他们发动攻击。突然给魔王军带来了两个冲击性的息。据说在龙将军爱德瓦尔德提出自杀的同时，无影将军梅尔内斯却外出旅行了。勇者暂时接受了应对梅尔内斯的任务，紧随其后。我想办法追上梅尔内斯，询问他旅行的理由，得到了意想不到的回答…

3000年前，为了从魔族手中保护人们而诞生的雷欧，对他来说和伙伴们一起打倒强敌，以勇者的身分拯救世界就是他唯一的存在意义。但是在长久的和平之中，这个存在意义越来越模糊，渐渐消失。为了维持自己的存在意义，雷欧的脑中浮现出一项计划，那项计划就是这个故事的开端…。为了让梅尔内斯完成当面试官的工作，勇者帮助他提高了沟通能力。在测试成果的模拟面试中，勇者被梅尔内斯指出来你来魔王军的目的应该不是向人类复仇。勇者被梅尔内斯真挚的态度所打动，开始讲述自己的过去……

勇者雷欧被魔王艾奇德娜施展的抗勇者束缚咒．封锁雷欧夺走了能力，然后被四天王打败，在临死之前雷欧开始述说自己来魔王军队面试的真正理由。活了3000年的长久岁月，一路走来为了使命而活的勇者生涯，此刻这条命终于来到尽头…。勇者解决了梅尔内斯的问题，将去解决了爱德瓦尔德的问题。