Королевство Фиор — это мир волшебства. Магия в этом мире — просто товар. Люди, выбравшие магию своей профессией, в этом мире зовутся волшебниками. Признанные маги объединяются в гильдии, где вместе выполняют задания, за которые получают деньги. Волшебник без гильдии считается никем. Выбор юной Люси, «Заклинательницы Звездных Духов», пал на гильдию Хвост Феи — самую «безбашенную» гильдию. Маги этой гильдии славятся своей силой и способностями, экстравагантностью и соперничеством между собой. Вот только одна проблема. Вступление в гильдию может быть только по рекомендации одного из членов. Но однажды, Люси встречает Нацу и его милого кота Хэппи, которые, как выяснилось, являются членами Хвоста Феи. После теплого знакомства, Нацу дает Люси рекомендацию. Вот тут и начинаются настоящие приключения Нацу и Люси.
