Il film ruota attorno a una misteriosa ragazza di nome Éclair che appare davanti a Fairy Tail, la gilda di maghi più famosa del mondo. Ha perso tutti i suoi ricordi, tranne l'imperativo di consegnare due Pietre della Fenice da qualche parte. Le pietre potrebbero significare il collasso del mondo magico e Natsu, Lucy e il resto della gilda di Fairy Tail sono coinvolti nell'intrigo.