U planinama severnog Fiora nalazi se selo vatre, gde je sačuvana bujnoplava relikvija poznata kao Feniksov kamen. Poveren devojci po imenu Eklija, kaže se da sadrži moć drevnog feniksa. Ona sama luta zemljom i štiti kamen od zla, uprkos tome što se ne seća zašto je ostavljen na njenoj brizi i samo se seća sećanja gde ga mora odnosi. Nakon što je srela grupu čarobnjaka Fairy Tail, Eklija dobija ponudu od Nacua Dragnela i njegovih prijatelja da joj pomognu da otkrije misterije koje okružuju kamen. Međutim, usred putovanja grupe, Eklija je iznenada napadnuta i kamen joj je oduzet. Sa ovim, podle namere da se oživi užareni feniks zbog njegove neuporedive moći izlaze na videlo, a čarobnjaci iz Fairy Tail-a se nalaze u situaciji koja bi mogla da dovede do nesreće. Sada moraju da rade zajedno da spreče oživljavanje feniksa i spasu svet od propasti.