闇ギルド「冥府の門」との激闘、そして育ての親である<火竜イグニール>との哀しい別れを経たナツは、更に強くなるべく、相棒のハッピーを連れて修行の旅へ出た。「妖精の尻尾(フェアリーテイル)」のマスター・マカロフは、何の前触れもなく一方的にギルド解散命令を出し、自身も行方をくらましてしまう。それから約1年・・・、ルーシィは記者見習いの仕事をしながら、大陸中に散らばったかつての仲間たちの情報を集めていた。TAIL』の新たな物語がスクリーンに刻まれる。6000万部を超える大ベストセラーとなった。今回の劇場版は、原作者・真島ヒロが自ら描き下ろした約200ページに及ぶ渾身のネームを基に創られたオリジナルストーリーだ。断崖絶壁に囲まれた孤島・ステラ王国を舞台に、ナツやルーシィたちおなじみのメンバーに加え、魅力的な劇場版オリジナルキャラクターたちがスクリーンを彩る。ナツたちが所属する魔導士ギルド「妖精の尻尾(フェアリーテイル)」に、ある日飛び込んで来た依頼は、「とある港町に巣食う盗賊団のリーダー・ギースを捕まえてほしい」というもの。高額の報酬を期待して意気揚々と依頼に乗り出すナツたち・・・。ルーシィのミスから目の前でギースを取り逃がしてしまう。依頼の失敗に一人落ち込むルーシィ・・・その帰り道、彼女はエクレアという謎めいた少女と不思議な鳥・モモンに出会う。魔法が嫌いというエクレア、おして「鳳凰石」に隠された秘密・・・。TAIL(前シリーズ)世界中にたくさんある魔導士ギルド。なかでも「妖精の尻尾(フェアリーテイル)」は何でもやりすぎちゃうお騒がせなギルド。日も楽しく依頼を解決しているのだが・・・。