Menceritakan mengenai seorang gadis misterius bernama Eclair yang muncul di hadapan guild penyihir terkenal, Fairy Tail. Dia kehilangan seluruh ingatannya kecuali ingatannya mengenai dia harus membawa Batu Phoenix ke suatu tempat. Karena Batu Phoenix dapat menyebabkan malapetaka, Natsu, Lucy, dan anggota lainnya jadi harus terlibat dalam pertempuran yang dahsyat.