心懷對同伴的思念，向自己所相信的道路前進！
經歷了與黑暗公會「冥府之門」的激鬥，以及與養育之親「火龍伊格尼爾」的悲哀離別，
納茲爲了變得更強而與夥伴哈比一同踏上修行之旅。
另一方面，「妖精的尾巴」會長馬卡洛夫突然下達了公會解散命令，自己也隱藏了行蹤。
此後約1年，露西一邊做著見習記者的工作，一邊收集著散落大陸各處的舊時同伴的情報。
之後，在一年一度的「大魔斗演武」進行取材的某天，結束了修行的納茲出現在露西面前！
宣告魔導士公會「妖精的尾巴」的復活，懷著同樣的信念，納茲、露西、哈比的尋找同伴之旅開始了！！