纳兹和他的朋友们争夺最强公会的称号，一段新的故事就此开始。在纳兹和他的朋友们离开的七年里，妖精的尾巴已经成为菲奥雷王国最弱的魔法师公会，但现在他们的目标是赢得大魔法锦标赛，这是一个决定第一公会的节日。锦标赛第四天，纳兹和伽吉鲁将对阵目前最强公会剑齿虎的双龙组合斯汀和罗格。纳兹凭借在公会中培养的感情以及压倒性的力量，击败了双龙强大的合体攻击魔法。凭借这场胜利，妖精的尾巴及其成员们跳起舞蹈，登上榜首，欢呼雀跃。
劳尔（河本启佑 配音）自小就立志成为一名勇者，并且为了实现理想而付出了大量的努力和汗水，尽管周围的人都将劳尔看作是胡言乱语的怪人，但这并没有阻止劳尔追逐梦想的脚步。然而，就在他即将取得勇者测验合格证的前夕，竟然出来了魔王被打倒的消息，勇者制度亦因此被废除，这也就意味着，勇者劳尔，失业了。身心都遭受了巨大打击的劳尔变成了家里蹲，并在汹涌而来的就业潮中好不容易得到了在魔术店莱昂王都店打工的职位。让劳尔没有想到的是，一位名为菲诺（田所梓 配音）的女孩成为了她的同事，而菲诺的正是身份，竟然是魔王的女儿。
