Di pegunungan Fiore utara terdapat Desa Api, tempat relik berwarna biru subur yang dikenal sebagai Batu Phoenix disimpan. Dipercayakan kepada seorang wanita misterius bernama Éclair, batu itu konon mengandung kekuatan burung phoenix kuno. Ia mengembara di tanah itu sendirian dan melindungi batu itu dari bahaya, meskipun tidak ingat mengapa batu itu dititipkan padanya dan hanya ingat samar-samar ke mana ia harus membawanya.
Setelah bertemu dengan serikat penyihir Fairy Tail, Éclair menerima tawaran dari Natsu Dragneel dan teman-temannya untuk membantunya mengungkap misteri seputar batu itu. Namun, di tengah perjalanan kelompok itu, Éclair tiba-tiba diserang dan batu itu diambil darinya. Dengan ini, niat jahat untuk menghidupkan kembali burung phoenix yang menyala-nyala karena kekuatannya yang tak tertandingi terungkap, dan para penyihir Fairy Tail menemukan diri mereka dalam situasi yang dapat menimbulkan malapetaka. Mereka sekarang harus bekerja sama untuk mencegah kebangkitan burung phoenix dan menyelamatkan dunia dari kehancuran.
