Lodoss Tousenki: Haiiro no Majo

[From Anime News Network]: A long time ago, there was a tremendous war between the goddess of Creation and the goddess of Destruction, which made the earth trembled. Both goddesses perished in the war and created what people called a cursed land - Lodoss. Something evil is happening in the land of Lodoss. Parn, a reckless young warrior, along with his newfound friends, takes on a quest to find out the source of this evil and becomes involved in the greatest epic struggle between good and evil since the war of the goddesses.