仲間への想いを胸に、
自分の信じた道を進め！

闇ギルド「冥府の門」タルタロスとの激闘、
そして育ての親である＜火竜イグニール＞との
哀しい別れを経たナツは、
更に強くなるべく、相棒のハッピーを連れて修行の旅へ出た。

一方、「妖精の尻尾」フェアリーテイルのマスター・マカロフは、
何の前触れもなく一方的にギルド解散命令を出し、
自身も行方をくらましてしまう。

それから約１年･･･、ルーシィは記者見習いの仕事をしながら、
大陸中に散らばったかつての仲間たちの情報を集めていた。
そして年に一度の「大魔闘演武」の取材をしていたある日、
ルーシィの前に修行を終えたナツが現れる！
魔導士ギルド「妖精の尻尾」フェアリーテイルの復活を掲げ、想いを一つに、
ナツ・ルーシィ・ハッピーによる仲間探しの旅が始まるのだった!!