Фільм розповідає про загадкову дівчину на ім’я Еклер, яка з’являється перед гільдією Феарі Тейл — найвідомішою у світі гільдією чарівників. Вона втратила всі спогади, окрім однієї важливої місії — доставити два Камені Фенікса у певне місце. Ці камені можуть стати причиною катастрофи у магічному світі, і Нацу, Люсі та інші члени Феарі Тейл опиняються втягнутими у цю інтригу.