Suatu hari dalam perjalanan pulang, Lucy bertemu dengan gadis misterius bernama Éclair dan burung aneh, Momon. Éclair mengalami hilang ingatan, satu-satunya hal yang dia ingat adalah dia harus mengantarkan “Batu Phoenix” yang dibawanya ke suatu tempat. Pertemuan Lucy dengan Éclair merupakan awal dari kemunculan musuh baru dan rencana jahat yang harus dihadapi Fairy Tail.