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.
After a storm hits their island, Yusuke (driving his jet-ski) finds a baby dinosaur. He show it to his dad, they keep it and call it Coo. But there are other parties interested in a 65 million year old creature...
The ruler of the underground world, is planning to conquer the whole world. Riding the fire dragon Isamu and Angel, the princess of the undersea kingdom, try to stop him from destorying their world.
