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

被魔王军临时采用的勇者。为了正式雇用，必须隐藏真实身份为魔王军复兴做贡献，才能得到四天王的推荐。首先，勇者决定帮助四天王中头脑最清晰的魔将军修提娜，以黑骑士的名义行动。但是，她的工作量完全超出了限度……

兽人将军莉莉被任命为对魔王军来说最重要的任务之一的后勤。由于性格过于开朗，工作效率难以提高，部下也只会感到困惑。勇者决定帮助莉莉，但是觉得不分任何场合的提醒他是没什么用的，所以为了让莉莉自己能够意识到改善状况的必要性，勇者想到了一条计策……

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

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

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

勇者解决了梅尔内斯的问题，将去解决了爱德瓦尔德的问题。

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

遥远的过去——为了猎杀魔族而在东京的地方，与一个哥布林相遇的男人。

男人被和其他魔族不同友好的哥布林要求说话。“自己的生命是什么?”“使命的前方是什么?”之前从未想过它提的问题，对男人来说不过是一句不值一提的话——

还未知晓黑骑士欧尼克斯其实是雷欧的艾姬多娜承认了他的能力，并期待其成为魔界与人类之间的桥梁。就在这时，连接人间与魔界的大灵穴突然开始关闭。在大灵穴关闭之前，艾姬多娜必须在进攻人类圣都与撤回魔界间做出抉择。在做出艰难决定之前，雷欧提出了第三种选择。

雷欧向艾姬多娜和四大天王透露他就是“贤者之石”的拥有者。此外，他宣称他将摧毁艾姬多娜试图保护的世界，并告诉他们如果想得到石头就来阻止自己。在勇者和魔王的立场突然颠倒的情况下，艾姬多娜和四大天王无法掩饰他们内心的动摇。多次击败魔王的雷欧的力量，向艾姬多娜她们发起了进攻…

对于3000年前降生并为了从魔族手中保护人类的雷欧来说，和伙伴一起打倒强敌，作为勇者拯救世界是曾经他存在的唯一意义。但是经历了漫长的平静岁月，这种感觉却在一点点变淡，逐渐消失。为了保持自己的存在意义，雷欧的脑海中浮现出了一个计划。这也是这个故事的开端――

被魔王艾姬多娜放出的“对勇者束缚咒·反雷欧”剥夺能力后，勇者雷欧被四天王所打败。在自己死去之前，雷欧开始讲述他来魔王军面试的真正理由。历经了三千年，在使命中生存着的勇者之旅，那样的生命，现在将迎来结束——