Legend of Crystania tem lugar no mundo da fantasia do mesmo que o OVA e a série de TV de Record of Lodoss War e Mahou Senshi Louie, embora em um continente diferente. Centra-se na terra que Ashram navega depois da série, um mundo chamado Crystania que está sob o domínio dos deuses animais. Ashram é agora o rei do povo de Marmo, a maldita ilha em Record of Lodoss War.
A fim de garantir um futuro para seu povo, assim como sua companheira Pirotess, Ashram é forçado a fazer um pacto com um deus do mal chamado Barbas. A maior parte da trama em Crystania é em torno de Pirotess (agora chamada Sheru) em busca de uma maneira de salvar Ashram sob domínio de Barbas, apesar do personagem principal se chamar Prince Redon.
Muitos personagens novos são introduzidos no decurso do movie. A seguência Legend of Crystania: The Chaos Ring (3 OVAs) , conta mais detalhes sobre a história.
Ashram, desesperado para encontrar um lar para seu povo, é levado a vender a sua alma. 300 anos depois, a devoção Pirotesse de seu rei permanece inabalável. No mundo sagrado Crystania, em meio a uma guerra civil travada por guerreiros que muda de forma, ela procura seu amado Ashram. Ela conhece Redon, um jovem príncipe vingador obcecado com os seus pais assassinados. Juntos, eles enfrentam captor Ashram - o Barbas sanguinário, que aspira a governar Crystania como "O Rei de Deus". |
