劇場版 FAIRY TAIL 鳳凰の巫女

記憶を失った謎の少女エクレアが、二つのフェニックスの石を届けるという唯一の使命を胸に、魔導士ギルド「妖精の尻尾（フェアリーテイル）」の前に現れる。ナツやルーシィをはじめとするギルドの仲間たちは、遺物の由来と届け先を探るため、彼女に協力することにした。

ところが旅の途中、エクレアは何者かに襲われ、石を奪われてしまう。やがて、その石の力を使って不死鳥フェニックスを蘇らせようとする者がいることが明らかになる。それが実現すれば、魔法世界に未曾有の災厄がもたらされる。

フェアリーテイルの魔導士たちは力を合わせ、フェニックスの復活を阻止し、世界を破滅から救うために立ち上がる。