《凤凰的巫女》是《妖精的尾巴》系列动画的首部剧场版动画，由A1 Pictures负责制作，是为了纪念原作漫画在杂志《周刊少年MAGAZINE》上连载5周年而推出的作品。动画于2012年8月18日在日本上映。
在讲谈社KC的官网最新公布的通告中，公布了作品「妖精的尾巴」剧场版化的消息。「妖精的尾巴」是于06年由
真岛浩在「周刊少年Magazine」上开始连载的作品，作品中一个世人称作「妖精的尾巴」的魔导士行会，从头头至初入会的魔导士全是问题儿童，所以在魔法的世界中，「妖精的尾巴」与麻烦制造者便往往地挂了勾。「妖精的尾巴」于09年10月便开始放送至今，而在终于首次宣布了剧场版化，可谓走上了长篇连载TV动画必走的路了。