У горах на півночі Фіоре лежить Вогняне село, де зберігається пишно-блакитна реліквія, відома як Камінь Фенікса. Кажуть, що камінь, довірений жінці-містифікатору на ім'я Еклер, містить у собі силу стародавнього фенікса. Вона блукає землею на самоті й оберігає камінь від лиха, незважаючи на те, що не пам'ятає, чому його залишили під її опікою, і має лише слабкий спогад про те, куди вона повинна його віднести.

Після зустрічі з гільдією чарівників «Казковий хвіст» Еклер отримує пропозицію від Нацу Драгніла та його друзів допомогти їй розкрити таємниці, пов'язані з каменем. Однак посеред подорожі групи на Еклер несподівано нападають і забирають у неї камінь. Разом з цим з'ясовуються підступні наміри відродити полум'яного фенікса для його безпрецедентної сили, і чарівники «Казкового хвоста» опиняються в ситуації, яка може призвести до катастрофи. Тепер вони повинні працювати разом, щоб запобігти відродженню фенікса і врятувати світ від загибелі.