Fairy Tail: Phoenix Priestess (2012) on Netflix

Plot summary

The Fairy Tail guild sends Natsu Dragneel and his team to the port town of Negura to capture a bandit named Geese and his men. The bandits are beaten, but Geese gets away. Back in Magnolia, Lucy Heartfilia meets Éclair, a priestess of the Fire Village who remembers nothing except that she must deliver half of the village's Phoenix Stone, and who does not trust magic. Her companion is a birdlike creature, Momon. Éclair lets Natsu's team travel with her to the Boundary Forest to find the wizard Kalard. Duke Cream rules the neighboring country of Veronica and holds the stone's other half, and he sends Dist and his guild, Carbuncle, to find Éclair and bring her to him.