Dikisahkan, ada seorang gadis bernama Eclair, dia adalah seorang pendeta wanita di sebuah dusun kecil yang sangat damai, dusun itu bernama Desa Api. Namun, kedamaian itu sirna seketika saat desa mulai diserang dan seluruh desa dibakar habis. Seluruh penduduk desa tak ada yang selamat kecuali Eclair. Sejak saat itu, Eclair terus berkelana, hinga takdir menuntunnya bertemu dengan seorang anggota Fairy Tail, Lucy. Eclair sama sekali tidak ingat apa-apa, baik dirinya, dari mana asalnya, juga untuk apa dia hidup. Yang dia ingat, hanya tugas dia menjada batu yang sangat dikeramatkan oleh penduduk desanya dulu. Batu itu adalah Batu Phoenix. Dari situlah, awal mula Natsu, Happy, Lucy, dan kawan-kawan anggota guild Fairy Tail tersert dalam masalah yang sangat rumit.