A történet a tűz falujában kezdődik amit egy sereg katona lerombol. Eclair a falu papnője egy idős pap segítségével elmenekül aki odaadja neki a faluhoz tartozó kő eggyikét míg a másikat az ellenség szerzi meg. A Fairy Tail varázslói Natsu, Lucy, Erza, Gray, és Wendy nem tudták teljesíteni a küldetésüket hogy elkapják egy bandita banda vezetőjét. Hazafelé Lucy összetalálkozik Eclair-rel aki összeesik és így Lucy a Fairy Tailbe viszi őt. Lucy és barátai felajánlották hogy elkísérik és megvédik az útján őt.