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

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

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

それから約１年･･･、ルーシィは記者見習いの仕事をしながら、大陸中に散らばったかつての仲間たちの情報を集めていた。

そして年に一度の「大魔闘演武」の取材をしていたある日、ルーシィの前に修行を終えたナツが現れる！

魔導士ギルド「妖精の尻尾」フェアリーテイルの復活を掲げ、想いを一つに、ナツ・ルーシィ・ハッピーによる仲間探しの旅が始まるのだった!!