Люсі Хартфілія — 17-річна чарівниця, яка тікає з дому, щоб приєднатися до Хвоста Феї — гільдії веселих магів, члени якої відомі своїми надмірними руйнівними витівками. По дорозі вона зустрічає Нацу Драґніла — хлопчика, який подорожує разом із своїм партнером Хеппі, літаючим котом, у пошуках свого прийомного батька — дракона на ім'я Іґніл, який зник сім років тому. Люсі була викрадена магом-ошуканцем, який видавав себе за знаменитого Саламандра із «Хвоста Феї». Нацу рятує Люсі, показуючи хто є справжнім Саламандром і Драгон Слейером. Після перемоги над магом-ошуканцем, він пропонує Люсі приєднатися до «Хвоста Феї».;xNLx;;xNLx;Люсі формує команду з Нацу і Хеппі, а також Греєм Фулбастером, магом льоду зі звичкою роздягатися, та Ерзою Скарлет, бронованою жінкою-магом. Їм доручають різноманітні місії, які просять зробити люди за винагороду (наприклад, полювання на монстрів і боротьба з незаконними гільдіями, які отримали назву темні гільдії). Незабаром гільдія-суперник «Фантом Лорд» нападає на «Хвіст Феї»: виникає війна гільдій. «Хвіст Феї» перемагає гільдію-суперника. Пізніше члени «Фантом Лорд»: Ґаджил Редфокс, залізний Драгон Слейер (учень дракона Металікана) та Джувія Локсер, маг води, приєднуються до «Хвоста Феї». Також гільдія перетинається з Джераром Фернандесом, другом дитинства Ерзи. В той час ним маніпулює Ультер Мілкович, щоб воскресити стародавнього мага Зерефа, використовуючи Небесну вежу. Нацу перемагає Джерара и руйнує Вежу. Пізніше, Лаксас Дреяр, внук власника гільдії Макарова Дреяра, зрадив товаришів та організував генеральний бій у «Хвості Феї». В результаті чого Лаксаса виганяють з гільдії.;xNLx;;xNLx;Укладаючи союз з чарівними гільдіями «Синій Пегас», «Луска Сирени» і «Притулок Кота», «Хвіст Феї» бориться і перемагає темну гільдію «Орасіо Сейс» за допомогою відродженого Джерара, якого потім арештулали за його попередні злочини. Венді Марвелл, Дракон Слейер, вихована Ґрандіною і єдиний член «Притулка Кейт», приєднується до «Хвоста Феї» разом зі своєю кішкою Шарлі.;xNLx;;xNLx;Люсі, Нацу та інші потрапляють в альтернативний всесвіт Едорас, коли їх гільдія зникає через Аніму, створену у світі Едорас для викачування із земного світу магії. Команда стикається з Фаустом, королем Едораса, який має намір подарувати безмежну магію своєму світу. Хеппі та Шарлі також дізнаються що це їх Батьківщина, а на Землю вони були послані Іксідами ще немовлятами на замовленнях їх королеви Шаґоти. Разом з Іксідами і сином Фауста Містоґаном, «Хвіст Феї» перемагає короля і повертає гільдію назад на Землю. Команда повертається разом з Іксідами, один з яких, Лілейний, формує товариство з Ґажилом.;xNLx;;xNLx;Пізніше, кілька членів «Хвоста Феї», включаючи Нацу, Люсі, і їхні союзники, беруть участь в іспиті на священній землі їх гільдії — острові Тенроу, в якому чарівники можуть отримати S-клас та брати участь у більш небезпечних місіях. Під час іспиту темна гільдія «Серце Ґрімуара» з'являється і шукає Зерефа, який жив на острові. За допомогою Лаксаса, «Хвіст Феї» перемагає «Серце Ґрімуара». Після цього потривожений Зереф вбиває лідера гільдії Гадес. Однак, інцидент викликає чорного дракона Акнологію, який нападає на острів. Дух засновника та першого майстра «Хвоста Феї», Мавіса Верміліона, захищає всіх на острові від нападу Акнології найсильнішим закляттям «Хвоста Феї» — «Сфери Феї».;xNLx;;xNLx;Після семи років закляття зникає і члени повертаються. Вони виявляють, що «Хвіст Феї» став найслабшою гільдією в Фіорі. Тому команда бере участь у щорічному турнірі, щоб знов стати найсильнішою гільдію,- «Великих Чарівних Іграх». Також участь в турнірі беруть «Шаблезубі», найсильніша гільдія на той час, до якої входять Драгон Слейери — Стінґ Юкліфф і Роуґ Чені, та «Хвіст Ворона» — гільдія на чолі зі скривдженим сином Макарова Іваном. Тим часом Аркедайос, королівський армійський капітан, планує відкрити чарівні ворота для Зерефа, викравши 12 зодіакальних ключів.