Фейри Тейл – знаменитая на весь мир своими безбашенными выходками Гильдия волшебников по найму. Молодая волшебница Люси была уверена, что, став одним из её членов, попала в самую замечательную на свете Гильдию… до тех пор, пока не познакомилась со своими камрадами – взрывным огнедышащим и сметающим всё на своём пути Нацу, летающим говорящим котом Хэппи, эксгибиционистом Греем, занудой берсерком Эрзой, гламурным и любвеобильным Локи… Вместе им предстоит одолеть немало врагов и пережить множество незабываемых приключений!

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

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