Fox and Phoenix

Sixteen-year-old Kai, a magician's apprentice and former street tough, must travel to the Phoenix Empire, where his friend Princess Lian is studying statecraft, and help her escape so she can return home before her father, the king, dies.