在某個臨海小鎮，隸屬魔導士公會下設分支機構"妖精的尾巴（FairyTail）"的納茲·多拉格尼爾（柿原徹也配音）、露西·哈特菲利亞（平野綾配音）、格雷·佛爾帕斯塔（中村悠一配音）等人接受委托，前來捉拿某盜賊團頭領基斯。經過一番激戰，雖然納茲等人消滅盜賊團的大多數成員，可是基斯還是在露西面前溜走。心灰意冷的眾人回到總部，露西則意外在途中救助了神秘少女艾克蕾婭（遠藤綾配音）。失去記憶的艾克蕾婭手持半塊鳳凰石，她隱約記得要前往一座森林。納茲他們決定出手相助，誰知在旅途中不斷有敵人向他們襲來——這些勢力均覬覦鳳凰石蘊含的古老魔力。隨著調查深入，眾人發現艾克蕾婭竟是守護鳳凰之力的巫女后裔，而完整的鳳凰石關系到封印上古黑龍伊格尼爾的關鍵力量。各方勢力的爭奪最終在鳳凰祭壇爆發決戰，納茲帶領伙伴們成功粉碎敵對組織奪取魔力的陰謀，并幫助艾克蕾婭重建鳳凰結界。本片根據漫畫家真島浩的同名原著改編，展現了魔導士們對抗貪婪勢力、守護世界平衡的信念。