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