Однажды команда Нацу берется за выполнение задания, за которую ее ожидает большая награда - необходимо поймать некоего Гиса (главаря грабителей и воров одного портового города). Гис был у них уже почти в руках, но Люси допускает оплошность и бандиту удается скрыться. Задание провалено. На обратном пути в гильдию Люси встречается с потерявшей память девушкой Эклер, у которой есть камень феникса (но она не помнит куда должна отвезти и кому его передать) и загадочной птицей Момон. Вот так пересеклись пути Fairy Tail с могущественным злобным врагом.
Отзывы к мультфильму Сказка о Хвосте Феи: Жрица Жар-птицы 2012