妖精的尾巴剧场版：凤凰的巫女

在某个海边小镇，纳兹·德拉格尼尔（柿原彻也饰）、露西·哈菲莉亚（平野彩（平野彩饰）、格雷·法尔帕斯塔（中村雄一饰）等人接受委托，前来逮捕了一个组织的首领基斯。经过一番激战，纳兹等人虽然消灭了大部分的盗贼，但基斯还是溜到了露西面前，心灰意冷的人们回到了总部，露西意外救出了神秘少女艾克莉亚（远藤绫音））途中。失去记忆的埃克莱尔拿着半块凤凰石，依稀记得要去森林。纳兹等人决定出手相助。而他们的目标就是那半块引起无数争议的凤凰石……这部电影是根据漫画家真岛浩的同名原著改编的。