Record of Lodoss War handelt von der verwünschten Insel Lodoss und dem Schicksal der Menschen, die auf ihr leben. Lodoss, einstmalig ein Teil vom großen Kontinent, wurde beim großen Kampf zwischen zwei Göttern, dem Gott des Erschaffens - Marfa - und dem Gott der Zerstörung - Kardis - vom Festland abgetrennt. Nun viele Jahrhunderte später braut sich wieder etwas über Lodoss zusammen, die bösen - sowie auch die guten Kräfte rüsten sich für einen Kampf. An diesem Punkt treten unsere Helden in Erscheinung:
Parn: Ein junger Kämpfer, noch unerfahren im Kampf getrieben vom Verlangen den Ruf seines Vaters wieder herzustellten...
Deedlit: Eine junge Hochnäsige Elfin, verliebt in Parn und seine Unerfahrenheit... Ghim: Der mürrische Zwerg, verfolgt von einem persönlichen Fehler...
Etoh: Ein junger Priester, bewandert in der Kunst des Heileins und ein guter Freund Parn´s...
Slayn: Der erfahrene Magier, Freund und Gefährte von Ghim...
Woodchuck: Der zynische aber gutmütige Dieb... Sechs Abenteurer die sich nicht besonders gut kennen, sechs die lernen müssen auf ein gemeinsames Ziel
hin zu arbeiten, sechs deren Schicksal es ist Helden zu werden während sie Feinden und Freunden begegnen. Schon vor Jahren hat der Herrscher Beld von der Insel Marmo ein Auge auf Lodoss geworfen. Nun ausgerüstet mit Armeen von Monstern und teuflischen Drachen stellt sich ihm nur noch ein Hindernis in den Weg:
Das Königreich Valis und ihr Herrscher König Fahn ehemals Beld's engster Freund. Auf jeden Fall ist Beld nicht der einziger der Eroberungspläne hegt. Sein Berater, Wagnard der schwarze Magier hat seine eigenen Pläne. Er will Kardis - den Gott der Zerstörung - wieder auferstehen lassen, doch zuerst muss er das Zepter der Domination an sich reißen dass zum Schatz des alten Drachen Narse gehört.
Im Hintergrund dieser Ereignisse wirkt Karla, die mysteriöse Graue Hexe. Sie beobachtet und manipuliert die Helden als währen es Bauern auf einem Schachbrett, in der Hoffnung dass kein einzelner Mann jemals wieder die Herrschaft über ganz Lodoss erlangen wird.
