Lucy é contratada por uma misteriosa jovem chamada Éclair, que perdeu a memória e carrega uma pedra mágica conhecida como Phoenix Stone. Ao lado de Natsu e dos outros membros da Fairy Tail, Lucy tenta protegê la enquanto forças sombrias buscam a pedra para despertar o poder destrutivo da Fênix. Durante a jornada, segredos sobre o passado de Éclair vêm à tona e o grupo precisa impedir uma catástrofe que ameaça todo o reino de Fiore, enfrentando inimigos poderosos e colocando à prova seus laços de amizade e coragem.