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.

Lodoss-tou Senki: Haiiro no Majo was published in English as Record of Lodoss War: The Grey Witch by Central Park Media from September 15, 1999 to December 15, 2000.