Lucy Heartfilia encuentra desmayada en Magnolia a una joven amnésica llamada Éclair, que lleva la mitad de una misteriosa Piedra Fénix y un ave compañera llamada Momon. Éclair necesita llegar hasta un mago llamado Kalard en el Bosque Limítrofe, y Natsu y el gremio de Fairy Tail se encargan de escoltarla. Mientras tanto, el duque Cream, del vecino reino de Veronica y dueño de la otra mitad de la piedra, manda a sus hombres tras ella. Esta película es una historia independiente, separada de la serie.