The animated Japanese fantasy novel's Subjects Chinese mythology. Modern high school students would have been blown to the "The Twelve Kingdoms" by the man of mystery.

So to become a queen, and the difficult journey.

https://en.wikipedia.org/wiki/The_Twelve_Kingdoms