เรื่องราวเริ่มต้นเมื่อ Natsu Dragneel, Lucy Heartfilia, Happy, Erza Scarlet, และ Gray Fullbuster สมาชิกจากกิลด์ Fairy Tail ได้รับมอบหมายให้เดินทางไปยังอาณาจักรของ Hōō เพื่อช่วยเหลือเจ้าหญิง Shōko ที่ถูกลักพาตัวไปโดย Hōō, สัตว์ประหลาดที่มีพลังมหาศาลและเกี่ยวข้องกับอภินิหารของนกเพลิง
ในระหว่างการเดินทาง พวกเขาได้พบกับอุปสรรคและศัตรูใหม่ๆ ที่ท้าทายพวกเขา ทีม Fairy Tail ต้องร่วมมือกันใช้พลังของพวกเขาเพื่อหยุด Hōō และกอบกู้เจ้าหญิง พร้อมกับเปิดเผยความลับเกี่ยวกับอดีตของ Hōō และแรงจูงใจที่แท้จริงของเขา
