在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔、露西·哈特菲利亚、格雷·佛尔帕斯塔等人接受委托，前来捉拿某盗贼团头领基斯经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……本片根据漫画家真岛浩的同名原著改编。《妖精的尾巴剧场版凤凰的巫女》是部反映多主题的动画片，观众可从中观察到对贪婪自私的讽刺也可看到对真善美的传递和描述。《妖精的尾巴剧场版凤凰的巫女》完美的诠释了人该如何面对自我，营造的光影之梦是如此的卓尔不凡，这部动画是导演最为出色的佳作。故事简单而深刻，传递着满满正能量的情感，《妖精的尾巴剧场版凤凰的巫女》有着对爱的探讨，童稚之爱的原则是：“因为我爱，所以我爱。”成熟之爱的原则是：“因为我爱，所以我被爱”。侧面反映出了勇敢的品质会得到奇异世界的尊重。