القصة تتحدث عن فتاةٍ مراهقة تدعى لوسي هارتفيليا التي قد عزمت على الانضمام إلى النقابة السحرية السيّئة السمعة فايري تيل خلال عملية إنقاذ جريئة تلتقي بناتسو الذي بدوره فردٌ من النقابة والذي سيشجّعها على الانضمام.