Королевство Фиор — мирная страна с населением в 17 миллионов. Это мир волшебства. Магия здесь — просто товар. Она неотъемлемая часть жизни. Многие жители сделали магию своей профессией, простой люд называет их волшебниками. Волшебники состоят в гильдиях и выполняют задания. В этой стране есть множество гильдий, каждая гильдия принадлежит своему городу.

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