『劇場版 FAIRY TAIL 鳳凰の巫女』

“魔法と気合”で日々、様々な依頼を解決している魔導士ギルド・「妖精の尻尾(フェアリーテイル)」！！

炎を自在に操る滅竜魔導士(ドラゴンスレイヤー)のナツ、ナツの相棒で話せて飛べる猫（！？）のハッピー、星霊魔導士のルーシィなど、個性豊かなメンバーが集うお騒がせなギルドだ！！

ある日、飛び込んできた依頼は、「とある港町に巣食う盗賊団のリーダー・ギースを捕まえてほしい」というもの。

高額の報酬を期待して意気揚々と依頼に乗り出すナツたち……しかし、ルーシィのミスから目の前でギースを取り逃がしてしまう。

依頼の失敗に一人落ち込むルーシィ……その帰り道、彼女はエクレアという謎めいた少女と不思議な鳥・モモンに出会う。

なんとエクレアは記憶をなくしていて、唯一覚えていることは、手元にある「鳳凰石(ほうおうせき)」をどこかに届けなければならないということだけ！！

魔法が嫌いというエクレア、そして鳳凰石に隠された秘密……。

この出会いをきっかけに、今、「妖精の尻尾(フェアリーテイル)」に、かつてなき強大な敵、そして邪悪な陰謀が立ちはだかる！！