Lucy et ses amis accompagnent une jeune fille, Eclair, dans sa mission : livrer les pierres du Phoenix. Ils affrontent les sbires d'un sinistre prince.
Une jeune fille nommée Eclair comparaît devant Fairy Tail. Elle a perdu tous ses souvenirs, à l'exception de celui où elle doit livrer deux «pierres du Phoenix» dans une région reculée. Ces pierres pouvant provoquer l'effondrement du monde magique, Natsu, Lucy et le reste de la guilde lui viennent en aide...