Record of Lodoss War recounts the adventures of a youth by the name of Parn, the son of a dishonored knight. Part of his motivation for adventuring is to find out what happened to his father, and to restore his family’s honor. Despite his inexperience, Parn is considered the leader, who is accompanied by his childhood best friend Etoh, his friend and sometimes advisor Slayn (and later by Slayn’s lover Leylia), and his newfound mentor Ghim. They are accompanied by Parn’s romantic interest, the high elf Deedlit, who comes from the Forest of No Return seeking an answer to her people’s isolationism and an end to what she sees as a slow march to extinction and a thief named Woodchuck. Throughout the series, Parn comes into contact with friends and foes alike. His allies include King Kashue, King Fahn, Shiris, and Orson; his enemies include Emperor Beld, Ashram, and the evil necromancer Wagnard.

Deedlit and Parn join up with the wizard Slayn to free the village of Hanam from an evil warlord. They are hopelessly outnumbered and, to make matters worse, an Elf named Estas, is trying to come between Deedlit and Parn. It seems Estas doesn’t like relationships between Elves and Humans. Will our heroes free the village? Will their love remain strong?

Two years after the sorceress Karla escapes, Parn and Deedlit continue to search for her. Meanwhile, war is brewing between two desert clans who were once one.