If you're looking for anime similar to Fairy Tail Movie 1: Phoenix Priestess - The First Morning, you might like these titles.
Negi Springfield and his gang of students, The White Wing, continue their search for Negi's father by planning a trip to the magic world. The series starts off with their arrival in London and their trip to Negi's hometown.
Aster is a young boy who dreams of becoming the greatest mage in the kingdom. Only one problem–he can't use any magic! Luckily for Aster, he receives the incredibly rare five-leaf clover grimoire that gives him the power of anti-magic. Can someone who can't use magic really become the Wizard King? One thing's for sure–Aster will never give up!
Sherbert is a magical creature from another realm called Lylasia, where different species of magical creatures are locked in a Magical Beast War. Immature and infinitely curious, Sherbert accidentally triggers a portal and ends up in our world. Without any knowledge about our world and our ways, he vows to become a hero here...and battles other magical creatures who make their way across the rift.
Negi has just discovered that his father is still alive; thus, he decides to travel to Wales and find him, and prepares to say goodbye to his students. When some of his class learn that Negi may not return to the Mahora Academy they form the Ala Alba – a club with the purpose of finding Negi’s father and returning to school safely. Following their grueling training the Ala Alba – under the guise of the British Culture Research Club – is ready to depart for Mundus Magicus. However, before they can leave the Ala Alba has to contend with other classmates who want in on the action, as well as Negi’s jealous childhood friend, Anya. At this rate, will Negi and the Ala Alba manage to make it to Wales?
In the crossover story, Fairy Tail's main character Natsu and Rave's main character Haru are lost, so Lucy and Elie —the heroines of both series — embark on a search for them.
Moka, Buruman, and Kiriman are a motley crew of mercenaries who work odd jobs for the Guild. While on the look for new employment, they come across an old man named Foron, who hires them to find the legendary artifact Dragon's Head. Unknown to Moka and the gang, Foron works for the evil King Gazel, who desires the ultimate power of the Dragon's Head at any cost. Now, to keep the artifact safe from evil's hands, they must travel to all of the ancient elemental temples -- and no temple is complete without treasures, danger, and, of course, monsters!