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

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