В мистическом царстве Земного Края магия лежит в основе повседневной жизни его жителей, от транспорта до коммунальных услуг и всего, что между ними.

Однако, даже при всех своих преимуществах, магия может быть использована и для большого зла; поэтому, чтобы темные силы не нарушили естественный порядок вещей, в Королевстве Фиор существует система магических гильдий. Эти гильдии под командованием соответствующих мастеров гильдий состоят из ведьм и волшебников, которые выполняют различные задания, чтобы заработать славу и богатство. Одна конкретная гильдия возвышается над остальными как силой, так и духом, и ее зовут Хвост Феи.

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