В горах Фиоре, в Деревне Огня, находится реликвия – Камень Феникса. По преданиям, его охраняет Эклер, женщина, путешествующая по миру и не знающая причины, по которой Камень оказался под её надзором. Гильдия волшебников «Хвост Феи» предлагает ей помощь в раскрытии тайны. Вскоре после начала путешествия на Эклер нападают, и Камень Феникса пропадает. Эклер и члены «Хвоста Феи» начинают поиски. Камень обладает значительной магической силой, и его потеря может привести к серьёзным последствиям для мира.