Первый полнометражный фильм о Хвосте Феи, называется он Жрица Феникса и события нашего мувика разворачиваются вокруг таинственной девушки, Эклер, которая появляется перед членами гильдии Хвост Феи(самый крутой магической гильдии в Фиоре). Вот только Эклер потеряла память, кроме одного странного приказа, она должна принести два камня феникса во что бы то ни стало! И наши бравые ребята из Хвоста Феи: Нацу, Люси, Грей, Эрза и другие, вынуждены вмешаться, ибо, эти камни могут принести полное уничтожение магическому миру.