在某個臨海小鎮，妖精隸屬魔導士公會下設分支機構“妖精的尾的巫尾巴（Fairy Tail）”的納茲·多拉格尼爾（柿原徹也 配音）、露西·哈特菲利亞（平野綾 配音）、巴劇格雷·佛爾帕斯塔（中村悠一 配音）等人接受委托，場版前來捉拿某盜賊團頭領基斯。鳳凰經過一番激戰，妖精雖然納茲等人消滅盜賊團的尾的巫大多數成員，可是巴劇基斯還是在露西面前溜走。心灰意冷的場版眾人回到總部，露西則意外在途中救助瞭神秘少女艾克蕾婭（遠藤綾 配音）。鳳凰失去記憶的妖精艾克蕾婭手持半塊鳳凰石，她隱約記得要前往一座森林。尾的巫納茲他們決定出手相助，巴劇誰知在旅途中不斷有敵人向他們襲來，場版而他們的鳳凰目標便是那半塊引來無數紛爭的鳳凰石……　　本片根據漫畫傢真島浩的同名原著改編。