曾以一己之力击退魔王军的最强勇者雷欧，在世界恢复和平后，却因过于强大而遭到人类忌惮，最终被逐出圣都。失去归宿的他流浪至战败后的魔王军领地，意外发现这支“反派”军队同样面临组织崩坏、人才匮乏与士气低落的困境。于是，雷欧隐瞒自己勇者的真实身份，加入魔王军，从整顿内部、协助四天王解决难题开始，逐步重建这支队伍。随着与魔王埃凯德娜及众人的相处加深，雷欧也重新审视勇者与魔王、正义与敌对之间的界限，并一步步接近自己被放逐背后的真正意义。