把夥伴情誼銘記在心中，往自己相信的道路前進吧！納茲經歷了和闇黑公會「冥府之門」之間的激烈戰鬥，以及與形同生養至親的＜炎龍王‧伊格尼爾＞悲傷離別後，認為自己必須更加堅強，便帶著夥伴哈比進行修行之旅。另一方面，「妖精尾巴」的會長馬卡羅夫突然單方面宣布解散公會的命令後，隨即行蹤不明。就這樣過了一年左右…露西一邊從事實習記者工作，一邊收集四散在大陸各地的夥伴情報。當她前往一年一度的「大魔鬥演武」進行取材的某一天，結束修行的納茲現身了！魔導士公會「妖精尾巴」終於復活，納茲、露西、哈比三人齊聚一心，即將進行一場尋找夥伴之旅!!