Lodoss Tousenki: Haiiro no Majo
[From Anime News Network]: a long time ago there was a huge war between the goddess of the creation and the goddess of destruction, which forced the earth to tremble. Both goddesses died in war and created what people called the damned land: Loss. Something evil happens in the land of Lodosta. Parr, a reckless young warrior, together with his new friends goes in search to discover the source of this evil, and drawn into the greatest epic struggle between good and evil since the war of the goddesses.