在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……
本片根据漫画家真岛浩的同名原著改编。
阿部敦 下地紫野 洲崎绫 Lynn 富田美忧 藤井雪代 齐藤真知子 日冈夏美 速水奖 市道真央 木内秀信 阿部菜摘子 柊优花 岛野花 吉冈茉祐 相坂优歌 石谷春贵 稻田彻 浦田涉 笹沼晃 上田燿司 高桥伸也 高桥良辅 日笠阳子 广田行生 冈咲美保 伊藤加奈惠 乡田穗积 近藤玲奈 小岩井小鸟 小山内怜央 津田里穗 龙田直树 杉山里穗 小野大辅 依田菜津 和多田美咲 河野日和 东内麻理子 樱井彻 中村源太 优木加奈 畑中万里江 白熊宽嗣 白石晴香 大地叶 大久保瑠美 福山润 大西沙织 泊明日菜 久野美咲 绿川
岛崎信长 日笠阳子 花江夏树 石上静香 洲崎绫 大桥彩香 木户衣吹 田所梓 子安武人 堀秀行 村田太志 浅沼晋太郎 伊藤健太郎 保村真 福岛润 高梁碧 竹内良太 加隈亚衣 巽悠衣子
大山信代 小原乃梨子 野村道子 立壁和也 肝付兼太 千千松幸子 加藤正之 横泽启子 白川澄子 田中亮一 难波圭一 池田胜 水谷优子 柴田秀胜 栗叶子 石森达幸 加藤精三 石井敏郎 原惠理子 田原阿尔诺 岛香裕 三矢雄二