เรื่องราวเริ่มต้นเมื่อกลุ่ม Fairy Tail, ซึ่งเป็นกลุ่มนักเวทที่มีชื่อเสียงในการช่วยเหลือผู้คนและการต่อสู้กับอาชญากรรม, ได้รับมอบหมายให้ทำภารกิจในการช่วยเหลือ Priestess of the Phoenix, Kagura (รับบทโดย Atsumi Tanezaki), ที่ถูกจับตัวโดยกลุ่มศัตรูที่ต้องการใช้พลังของเธอในการเรียกคืนพลังของ Phoenix ซึ่งเป็นสัตว์ที่มีพลังแห่งชีวิต
Kagura มีความสำคัญอย่างยิ่งต่อการรักษาสมดุลในโลก และกลุ่ม Fairy Tail ต้องใช้ความสามารถของพวกเขาในการต่อสู้กับศัตรูและช่วยเธอให้กลับมา โดยในระหว่างการผจญภัย พวกเขาต้องเผชิญกับการทดสอบและความท้าทายต่าง ๆ ที่อาจทำให้ความสัมพันธ์และความเชื่อของพวกเขาต้องถูกทดสอบ
