Una joven que ha perdido la memoria, Éclair, llega un día a Fairy Tail y les dice a sus integrantes que es responsabilidad de ella enviar dos Piedras de Fénix a algún lugar que desconoce. Estos objetos tienen el poder para provocar una crisis mágica en Earth Land, por lo que Natsu y sus amigos deben resolver el misterio y evitar dicho desenlace.