《妖精的尾巴剧场版：凤凰的巫女》讲述纳兹·多拉格尼尔、露西·哈特菲利亚、格雷·佛尔帕斯塔等“妖精的尾巴”公会成员，在临海小镇接受一项神秘委托。他们负责保护一名失去记忆的少女艾克蕾娅，而少女身上携带着传说中的魔法道具“凤凰石”。这颗魔石蕴藏着足以改变世界的强大力量，一旦被邪恶势力利用，后果不堪设想。追寻魔石的黑暗公会“再生者”与叛逃的魔导士联手袭来，在一次次战斗中，纳兹等人发现凤凰石背后竟关联着古代遗迹与毁灭性的魔法。面对强敌，公会伙伴们凭借信任与羁绊奋力迎战。纳兹的火焰、格雷的冰刃、露西的星灵之力接连爆发，而艾克蕾娅的记忆也逐渐苏醒——她必须做出抉择，守护还是毁灭。本片延续了原著热血、友情与燃情战斗的风格，华丽魔法特效搭配经典角色联动，将妖精的尾巴永不放弃的精神推向高潮，带来一场感人至深的银幕冒险。