Das einzige, was mir einfällt, was ähnlich in diese Richhtung fällt, ist Vision of Escaflowne. Das spielt auch in einer Fantasy Welt mit Ritter, König etc. Ist aber doch anders als Record of Lodoss War.

PS: Du weisst, das es 2 Serien von RoLW gibt? Nämlich die OVA Serie (13 teilig) und die TV Serie (26 Teilig).