Éclair es una joven que ha perdido la memoria, ésta llega un día a Fairy Tail y les dice a sus integrantes que es responsabilidad de ella enviar dos Hōōseki (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.