Legend of Crystania

Legend of Crystania is a full-length Japanese animated motion picture. The film has been officially released on VHS and DVD in North America by ADV Films. It takes place in the same fantasy world as two other series, Record of Lodoss War and Rune Soldier, albeit on a different continent. It focuses on the land which Ashram sailed to after the Lodoss series, a world called Crystania which is under the rule of the animal gods. Ashram is king of the people of Marmo, the cursed island in Record of Lodoss War.

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 centres around Pirotess's (now called Sheru) quest to free Ashram from the evil Barbas, although the main character is called Prince Redon.

Many new characters are introduced in the course of the film. Its sequel, the three-part original video animation (OVA) series Legend of Crystania: The Chaos Ring, goes into the story in further detail. These episodes were released on VHS and DVD in North America by ADV Films.

Source: http://en.wikipedia.org/wiki/Legend_of_Crystania