If you're looking for anime similar to Fairy Tail the Movie: Phoenix Priestess, you might like these titles. All recommendations are made by Anime-Planet users like you!
Team 7 has been sent on a mission to the Snow Country to protect Yukie Fujikaze, a famous actress whose film is being shot in the area. But when Naruto and the gang arrive on set, they are attacked by local ninjas, and soon discover that Yukie may be more than she appears to be – a realization that could have dire consequences for everyone involved. Now, with danger at every turn, can the team complete their mission and discover Yukie's secret?
Both movies are a random story based on a very long running popular franchise. Both have the main cast meet up with a woman who isn't what she appears to be and it is up to the group to help her in every way possible or else disaster may be meet. Both have a pretty meh look to them and animation wise compaired to the series of each. Fans of one would probably enjoy the other.
Both of these movies follow the same formula where the main cast helps out a woman confront her destiny while combating against foes that wish to make use of her to do evil things. Each features pretty decent action, but differ greatly in their endings.