在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……
本片根据漫画家真岛浩的同名原著改编。
游佐浩二 诹访部顺一 东山奈央 落合弘治 大原沙耶香 羽多野涉 钉宫理惠 中村悠一 谷山纪章 平野绫 白石凉子 户松遥 野上尤加奈 楠大典 森巧治 小松史法 坪井智浩 里卓哉 小山刚志 金光宣明 箭内仁 峰畅也
竹达彩奈 阿澄佳奈 井口裕香 仪武祐子 茅野爱衣 寿美菜子 东山奈央 内田彩 飯塚麻結 葉月絵理乃 大原沙耶香 福井裕佳梨 宫本佳那子 广桥凉 间岛淳司 古川登志夫 平野文 绿川光 中田让治
铃村健一 森川智之 樱井孝宏 伊藤步 诹访部顺一 藤原启治 楠大典 浪川大辅 丰口惠美 青木麻由子 佐藤银平 大塚芳忠 奥田启人 伊丸冈笃 桐井大介 宝龟克寿 野泽那智 藤冈弘