在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……
本片根据漫画家真岛浩的同名原著改编。
田村睦心 Mutsumi Tamura,种崎敦美,小西克幸,梅澤めぐ,钉宫理惠,杉田智和
川口莉奈,铃木崚汰,天崎滉平,石川界人,楠木灯,小松未可子,高桥李依,小原好美,松冈祯丞
松冈美里,高桥未奈美,高森奈津美
知念英和,日野友辅,宫部望美,塚本高史,千岁真知,泷泽谅,川崎帆帆花,古贺瑠
知念英和,日野友辅,宫部望美,塚本高史,千岁真知,泷泽谅,川崎帆帆花,古贺瑠
花江夏树,前田佳织里,上田丽奈,竹达彩奈,小松未可子,子安武人,三木真一郎,上田燿司,稻田彻,宫田俊哉