心怀对同伴的思念，向自己所相信的道路前进！经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别，纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
莉丝妲黛（丰崎爱生 配音）是刚刚上任没多久的新手女神，可这样的她要面临的，是难度为S级别的拯救世界的任务。为此，莉丝妲黛召唤出了名为龙宫院圣哉（梅原裕一郎 配音）的勇者，让莉丝妲黛松了一口气的是，圣哉丛数值上来看属于那种超强的勇者，可很快，他就暴露了他唯一，但也是致命的弱点——过于慎重的个性。
