候, 曾经提到过, 五百年前，因为魔族大量入侵人类领地, 和人类矛盾激化, 对立越来越明显。人类勇者克莱尔作为人类最强者，深入敌营和魔王对战。最终魔王身死，而勇者自己也身受重伤下落不明。
克莱尔的友人沃尔德在这等群龙无首之际出面, 达成了魔族和人类的停战协议。也至此沃尔德成为了王城的执行官，像是活着的保护伞一般, 守卫人族的和平。
之后, 在首任执行官沃尔德的努力下，人族和魔族也慢慢有了初步的融合。中立之城红城就是在这样子的情况下出现的。只是谁都不能保证魔族是否会再犯，所以当年和魔族战斗的勇者们成立了勇者联盟, 一直没有放松过武装力量的配置。
这就是众人都知道的五百年前的大战大概。
而罗斯在进入勇者联盟之后，被勇者联盟告知了当时的停战协议的内容——在沃尔德活着的时候，两族不会开战。然而前不久沃尔德已经身陨，下一任的执行官克劳德虽然能力强, 威信却不是一朝一夕可以建成的，魔族的来犯在即。
而且……先代魔王，随时可能复活。
这就是勇者联盟一直苦守着的秘密——当年的战斗，身死的其实是勇者, 而魔王身为不死之躯只是被挖出心脏然后身体封