在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石…bbb
本片根据漫画家真岛浩的同名原著改编。
田中真弓 冈村明美 中井和哉 山口胜平 平田广明 大谷育江 山口由里子 矢尾一树 长岛雄一 池田秀一 古川登志夫 古谷彻 大塚周夫 津嘉山正种 草尾毅 大场真人 宝龟克寿 园部启一 柴田秀胜 中博史 阪口大助 竹内顺子 千叶繁 三石琴乃 挂川裕彦 堀秀行 田中秀幸 大友龙三郎 有本钦隆 大塚明夫 玄田哲章 小山茉美 土井美加 野田顺子 渡边美佐 野上尤加奈 林原惠美 水树奈奈 园崎未惠 西原久美子 久川绫 泽城美雪 池泽春菜 斋藤千和 神谷浩史 浪川大辅 森久保祥太郎 石田彰 高木涉 桧山修之 子安武人