Jaren voor de Oorlog van de Ring probeerde de Duistere Heer Sauron de wil van de koningen en heersers van de Vrije Volkeren te buigen door subtiele manipulaties. Zijn doel was om hen te veranderen in machteloze marionetten, of op zijn minst te verzwakken ter voorbereiding op zijn veroveringsplannen. Toen de oorlog uitbrak, vochten ze dapper tegen de Duistere Heer, maar voor sommigen van hen bleek de zwakte die Sauron koesterde bijna fataal te zijn.

De rol van de heersers van de Vrije Volkeren en hun zwakheden staan centraal in "Koningen van Midden-aarde", de derde uitbreiding voor War of the Ring. Hun rol in het verhaal wordt aanzienlijk uitgebreid, met nieuwe figuren en regels die Theodén, Denethor, Daìn, Brand en Thranduil tot leven brengen. Extra regels voor belegeringsslagen en nieuwe eenheden om de Schaduwlegers uit te breiden, zijn inbegrepen.