纳兹和他的朋友们争夺最强公会的称号，一段新的故事就此开始。在纳兹和他的朋友们离开的七年里，妖精的尾巴已经成为菲奥雷王国最弱的魔法师公会，但现在他们的目标是赢得大魔法锦标赛，这是一个决定第一公会的节日。锦标赛第四天，纳兹和伽吉鲁将对阵目前最强公会剑齿虎的双龙组合斯汀和罗格。纳兹凭借在公会中培养的感情以及压倒性的力量，击败了双龙强大的合体攻击魔法。凭借这场胜利，妖精的尾巴及其成员们跳起舞蹈，登上榜首，欢呼雀跃。
空间中有两个世界，一个叫元，一个叫易。两个世界的人生死相依，若一个世界的你死去，另一个世界的你也将同时死去，一个自称“解梦人”的神秘女人这样告诉元世界的念阳枭。元世界念阳枭的父亲念正元突然离世也印证了这一点，为了保护自己心慕之人——空灵慧免遭意外死亡，念阳枭毅然决然跨越两个世界的边缘来到易世界，去寻找一个身上有红色印记的女人，因为这个女人会直接导致易世界空灵慧的死亡进而直接威胁心怡之人的性命。为此，念阳枭踏入易世界获得超乎想象能力的同时，他再也无法回到回来的世界。
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
