Released in 1995. Produced by Kadokawa Shoten and Victor Entertainment. Animation by Anime Torotoro, CDI, Dragon Production, HeeWon Entertainment, Oh! Production, Studio Junio, and Tamazawa Dogasha.
Ashram, desperate to find a home for his people, is tricked into selling his soul. 300 years later, Pirotesse's devotion to her king remains unshaken. In the sacred world of Crystania, amidst a civil war waged by shape-changing warriors, she searches for her beloved Ashram. She meets Redon, a young prince obsessed with avenging his murdered parents. Together, they confront Ashram's captor—the bloodthirsty Barbas, who aspires to rule Crystania as The God's King.
In terms of the fantasy genre, I would say the Legend of Crystania movie is my most favorite! Yes, it's that good. I love all the magic and the human/animal half breed element. Crystania is a fascinating world. The soundtrack is good, too. I highly recommend this movie! The story continues in The Chaos Ring series.
Legend of Crystania
1 movie & 1 series
In a magical land governed by gods, a band of heroes struggle to stop an evil god from conquering all of Crystania.
My favorite song is the opening: Future Blowing Wind. The rest of the soundtrack is snazzy J-pop and anime suspense.
Buy From Amazon
You can buy this movie & series from Amazon. It goes for around $20-100 (US).
Legend of Crystania can be watched or downloaded from Archive.org (Internet Archive), or downloaded via torrents from Nyaa. These sites are the best, safest, and most dependable resources to get anime for free.
If you need help using Archive.org and Nyaa, check out my tutorial:
How to watch or download anime (for free)
In a world of fantasy and magic, two explorers seek the Ultimate Power to have their wishes granted.
Tales of Phantasia
Based on the popular game, heroes of time challenge a sorcerer who has brought chaos to every era.
Legend of the Crystals
Based on Final Fantasy V, Legend of Crystals is about four warriors on a quest to restore the power of the crystals.