Um dia, chegou um pedido com as palavras: “Quero que o líder do grupo de bandidos que está comendo o ninho em uma certa cidade portuária, Geese, seja preso”. Natsu e a equipe, que esperavam ansiosamente pela grande recompensa, partiram para o local do pedido animados. No entanto, devido a um erro cometido por Lucy, eles deixaram Geese escapar bem na frente de seus olhos. Com o pedido fracassado, Lucy, que estava deprimida e sozinha, encontrou uma garota misteriosa chamada Eclair e um pássaro estranho chamado Momon no caminho para casa. De alguma forma, Eclair perdeu a memória e a única coisa de que se lembra é que deve entregar a “Pedra da Fênix” que está em sua posse em algum lugar. Eclair, que odeia magia, e os segredos escondidos na Pedra da Fênix… esse encontro é o início de um novo inimigo e de uma trama sinistra que confrontará a Fairy Tail.

Títulos Alternativos:
US: Fairy Tail: Phoenix Priestess | ES: Fairy Tail: La Sacerdotisa del Fénix | FR: Fairy Tail – La prêtresse du Phoenix | PT: Conto de Fadas: A Sacerdotisa da Fénix | IT: Fairy Tail The Movie: Phoenix Priestess | DE: Fairy Tail: Phoenix Priestess | NL: Fairy Tail: The Phoenix Priestess | IL: פיירי טייל: כוהנת עוף החול | CN: 妖精的尾巴剧场版：凤凰的巫女 | BR: Fairy Tail: A Sacerdotisa da Fênix | TH: ศึกอภินิหารคนทรงวิหคเพลิง | KR: 페어리 테일 : 봉황의 무녀 | MX: Fairy Tail: La Doncella del Fénix | GR: Fairy Tail the Movie: Phoenix Priestess | UA: Хвіст Феї: Жриця Фенікса | TW: 劇場版 FAIRY TAIL 魔導少年 鳳凰巫女 | TR: Fairy Tail Movie 1: Houou no Miko | RU: Хвост Феи: Жрица Феникса | VN: Fairy Tail: Nữ Tế Của Phượng Hoàng | BE: Fairy Tail: Phoenix Priestess | SG: 妖精的尾巴剧场版：凤凰的巫女 | AT: Fairy Tail: Phoenix Priestess | CH: Fairy Tail: Phoenix Priestess | RO: Fairy Tail: Phoenix Priestess (Fairy Tail Movie – Preoteasa Phoenix) | SA: Fairy Tail: Phoenix Priestess