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