在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……
本片根据漫画家真岛浩的同名原著改编。
《妖精的尾巴剧场版：凤凰的巫女》是日本漫画家真岛浩创作的漫画《妖精的尾巴》的劇場版动画。于2012年8月18日在日本上映。以下是该剧场版的详细简介：
剧情梗概：
剧情围绕着最强的魔导士团体“妖精的尾巴”展开。这次他们接到了一项神秘的任务，即调查一个名为“凤凰”的魔法神器。为此，纳兹、露西、格雷、艾露莎、哈比、温蒂、查尔斯等成员，以及公会主席马卡洛夫也一起踏上了旅程。
他们的目的地是一个名叫“地球之谷”的神秘遗迹，据说那里有着凤凰的巫女。不过，在前往地球之谷的过程中，尾巴公会却遭遇了由一个神秘组织发起的袭击。
究竟这个神秘组织的真正目的是什么？又是谁会是凤凰的巫女呢？剧情将展开到一个不可预知的高潮。
角色介绍：
纳兹•多拉格尼尔：妖精的尾巴的主角之一，实力强大的魔导士。
露西•哈特菲利亚：妖精的尾巴成员之一，擅长星之召唤魔法。
格雷•寺田：妖精的尾巴成员之一，擅长冰之魔法。
艾露莎•斯卡雷特：妖精的尾巴成员之一，擅长瞬间移动魔法。
哈比：妖精的尾巴成员之一，擅长空气操纵魔法。
温蒂•马尔维尔：妖精的尾巴成员之一，擅长天之卷魔法。
查尔斯：妖精的尾巴的猫，可以变成人形。
制作团队：
原作：真岛浩
导演：伊藤尚往
编剧：冈田麿里
音乐：高梨康治
制作：A-1 Pictures