Legend of Crystania (はじまりの冒険者たち レジェンド・オブ・クリスタニア, Hajimari no Bōkenshatachi: Rejendo obu Kurisutania; lit. "First Adventurers: Legend of Crystania") is a full-length Japanese animated film released by Triangle Staff Studios and directed by Ryūtarō Nakamura.
A 3-part OVA entitled Legend of Crystania: The Chaos Ring was released from November 21, 1996 to April 3, 1997, further continuing the story.
The story takes place in the same fantasy world as Record of Lodoss War and Rune Soldier. The king of Marmo, Ashram sails to Crystania, a continent under the rule of the animal gods. In order to secure a future for his people, as well as his companion Pirotess, Ashram is forced to make a pact with an evil god called Barbas. Most of the plot in Crystania centers on Pirotess's (now called Sheru) quest to free Ashram from the evil Barbas, although the main character is called Prince Redon.