Дія манґи відбувається у вигаданому світі, населеному магами. Маги об'єднуються в гільдії, де вдосконалюють свої чаклунські здібності і заробляють виконанням різноманітних замовлень. 17-річна заклиначка духів Люсі Хартфілія втікає з дому і вступає в гільдію «Хвіст Феї», члени якої відомі своїми руйнівними витівками. У гільдію її запрошує вбивця драконів Нацу Драґніл, який подорожує по королівству Фіор в пошуках свого прийомного батька, дракона Іґніла. Люсі приєднується до Нацу і його літаючого кота Хеппі. Пізніше в їх групу входять крижаний маг Грей Фуллбастер і чарівниця Ерза Скарлет. П'ятеро героїв займаються виконанням місій під егідою гільдії. Місії включають переслідування злочинців, членів нелегальних кримінальних гільдій і древніх демонів етеріосу, створених безсмертним темним чаклуном Зерефом.