История начинается с того, что легендарная японская онлайн-игра «Иггдрасиль» готовится к окончательному закрытию. Один из её активных игроков, управляющий персонажем по имени Момонга — лич, глава одной из самых сильных гильдий, играющих за тёмную фракцию, — решает не уходить из мира игры до самого последнего момента, чтобы попрощаться с любимым проектом и своими прислужниками, которых он...
Первый полнометражный фильм по франшизе «Хвост Феи», вышедший в российском прокате под названием «Хвост Феи: Жрица Феникса», был создан японской студией A-1 Pictures в 2012 году. Его продолжительность составляет 86 минут, а жанровая формула сочетает боевик, приключения и фэнтези, как и в основном сериале, но с более сфокусированной сюжетной линией и дополнительными локациями.
Действие аниме разворачивается в фантастическом мире, вдохновленном мотивами восточных сказок «Тысяча и одна ночь»: на просторах древних королевств скрыты затерянные подземелья магов, наполненные не только несметными сокровищами, но и древними заклинаниями, а также опасными испытаниями для всех, кто решается их посетить.