Сюжетные линии мультфильма «Хвост Феи: Жрица Феникса», который не оставит равнодушными всех зрителей, решивших его посмотреть, закручены вокруг девушки с довольно забавным и редким именем Эклер. Главная героиня по неизвестной причине перенесла приступ амнезии. Очнувшись, она никак не может вспомнить, куда именно направлялась, а знает только то, что ей крайне необходимо доставить кому-то камни Феникса. Если Эклер не справится со своим заданием, то всему миру волшебства грозит огромнейшая опасность.

Знакомые зрителю герои (Нацу, Люси и другие, составляющие команду Фейри Тейл), решили помочь девушке, потерявшей память. И, сами того не подозревая, оказались втянуты в самый настоящий водоворот испытаний и ярких событий. Оказывается, в камнях Феникса скрыт большой секрет, попытка разгадать который столкнет ребят с могущественным и непобедимым врагом. А пока Фейри Тейл пытаются подобрать ключик к этому таинственному ребусу, зло начинает плести свои сети вокруг главных героев… Но неужели ребята не найдут выхода из этой сложной ситуации?