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