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