De uitbreiding War of the Ring: Kings of Middle-Earth speelt zich af jaren voor de Oorlog van de Ring en focust op de machtsstrijd tussen Sauron en de koningen van de Vrije Volkeren.
Sauron probeert hun wil te breken door manipulatie, om ze te verzwakken of als marionetten te gebruiken. Als de oorlog uitbreekt vechten deze heersers dapper mee, maar hun eerdere zwaktes blijken cruciaal.
Deze uitbreiding voegt nieuwe figuren en regels toe voor personages zoals Theodén, Denethor, Daìn, Brand en Thranduil, waardoor hun verhaal verder wordt uitgewerkt. Daarnaast zitten er nieuwe eenheden bij voor de Schaduwlegers en extra regels voor belegeringsslagen in.