《妖精的尾巴剧场版：凤凰的巫女》是改编自真岛浩同名漫画的动画电影。故事发生在临海小镇，纳兹、露西、格雷、艾露莎等妖精的尾巴成员接受了一项委托，期间遇见了被追杀的巫女艾克蕾雅。她掌握着能够复活凤凰的禁忌魔法“凤凰石”，而邪恶势力企图利用这股力量毁灭世界。为了保护艾克蕾雅并阻止阴谋，纳兹一行人与敌人展开激烈交锋。随着真相逐渐浮出水面，众人发现凤凰石背后隐藏着更为可怕的危机。最终，妖精的尾巴全员集结，凭借深厚的友情与坚定的信念，向强大的敌人发起挑战。影片延续了原作热血与感动的风格，展现了伙伴之间无可替代的羁绊。