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

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

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

Состоит из десяти независимых и могущественных магов. В обязанности Совета входит контролирование внутреннего положения магического мира, установление правил и контроль за их соблюдением. Те гильдии магов, что не подчиняются Совету, называются «тёмными гильдиями» и являются гильдиями преступников. Как правило, в таких гильдиях и соответствующий контингент: убийцы, маньяки, люди, поставившие месть на первое место, и т. п. Также Совет выбирает десятку святых магов — это десять самых сильных магов из светлых гильдий на континенте, на данный момент известны: Макаров («Хвост Феи»), Джура («Чешуя Ламии»), Жозе Порла («Фантом Лорд», побеждён Макаровым) и Зигрейн (эфирное тело Жерара) (Совет Магов, арестован). Однако Совет был распущен после атаки Этериона, мощной магии, которая наполнила «Райскую Башню» силой; эту атаку спровоцировал Жерар. Позже был собран новый совет, арестовавший Жерара.

Эдолас (яп. エドラス Эдорасу?) — параллельный мир, в котором заканчивается магия, поэтому они вынуждены воровать её у других миров с помощью Анимы — мощной магии. Так, например, они украли всю Магнолию из Фиора, заключив гильдию в лакриму (огромный кристалл). Однако Драгон Слэеры гильдии «Хвост Феи» (Нацу, Венди, Гэдзилл) благодаря своей особой силе не попали в неё. Также в лакриме не оказались такие члены гильдии, как Люси Хартфилия и Мистган — уроженец Эдоласа. Весь мир объединён в одно королевство, во главе которого стоит жадный до магии король — Фауст. Сама магия в том мире не может существовать в «чистом виде», а только заключаться в предметы, и через них уже её можно использовать.

В Эдоласе есть своя гильдия «Хвост Феи», все члены которой повторяют членов Хвоста Феи из Фиора, однако характеры у них абсолютно противоположны: так, например, Грей из Эдоласа постоянно кутается в тонны одежды — ему везде холодно, а сама гильдия признана «тёмной». Ещё более сильное отражение у Эльзы: в Эдоласе она «Охотница на фей» — главный враг, выискивающий и старающийся уничтожить, по приказу Фауста, последнюю гильдию Эдоласа — «Хвост Феи». Некоторые мёртвые персонажи в Фиоре живы в Эдоласе, как, например, сестра Мираджейн и Эльфмана — Лисанна (позже выяснилось, что это настоящая Лисанна, с земли, которую случайно затянуло в Аниму).

Также выясняется, что некоторые персонажи родом из Эдоласа. Например, Хэппи и Шарли являются иксидами (раса, внешне выглядящая, как коты, однако они умеют разговаривать и летать, а их королева руководит людьми Эдоласа) и были перенесены на Землю вместе с остальными яйцами иксидов из-за видения королевы Шаготты об уничтожении Эксталии. Всего в Фиор было послано 100 иксидов. Кроме того Мистган тоже является жителем Эдоласа. Он является копией Жерара из Фиора.