Film se vrti oko misteriozne devojke Eclair koja se pojavljuje pred Fairy Tailom, najpoznatijim svetskim čarobnjačkim cehom. Izgubila je sva svoja sećanja, osim naredbe da negde mora dostaviti dva feniksova kamena. Kamenje može značiti propast čarobnog sveta, a Natsu, Lucy i ostatak Fairy Taila upleteni su u sve ove nedaće.