В горах к северу от Фиора находится Деревня Огня, где хранится реликвия под названием Камень Феникса. По легенде, в нем скрывается сила древнего феникса, а охраняет ее загадочная Эклер. Она странствует в одиночку и защищает камень от любого вреда, несмотря на то, что не помнит, как он оказался на ее попечении и куда она должна его доставить. Когда она встречает гильдию "Хвост феи", Нацу и его друзья предлагают ей помочь раскрыть тайны, связанные с камнем. Но в пути на Эклер нападают, а камень похищают. Становится ясно, что кто-то хочет возродить пылающего феникса и использовать его несравненную мощь. Ситуация грозит обернуться катастрофой, и маги из "Хвоста феи" должны работать сообща, чтобы…