Câu chuyện kể về một cô gái bí ẩn với cái tên là Eclair. Cô gái này mang theo một hòn đá bí ẩn tên là "Hòn đá phượng hoàng". Hòn đá này đóng vai trò quan trọng trong việc đưa cô gái đến cuộc gặp gỡ với các pháp sư trong Fairy Tail. Mọi chuyện bắt đầu khi một ngày nọ, có một request được gửi tới Fairy Tail:"Tôi muốn tên Geese cầm đầu của băng đảng đã ăn cắp lưới tại bến cảng của thị trấn". Natsu và những người bạn đang trông chờ một phần thưởng lớn và đã hăng hái lên đường nhận nhiệm vụ này. Tuy nhiên vì lỗi của Lucy mà họ đã để tên Geese chạy thoát ngay trước mặt. Nhiệm vụ thất bại nên Lucy rất thất vọng về bản thân mình. Trên đường về nhà cô đã gặp một cô gái bí ẩn tên là Eclair và một chú chim lạ tên là Momon. Bởi việc gì đó mà Eclair đã mất trí nhớ và cô chỉ nhớ một điều là phải chuyển viên đá phượng hoàng cô đang cầm tới một nơi nào đó. Eclair là người rất ghét phép thuật và những bí mật đằng sau viên đá phương hoàng. Cuộc gặp gỡ tình cờ này đã đưa Lucy và mọi người trong Fairy Tail bước vào một cuộc phiêu lưu mới đầy thử thách.