Дополнение «Война Кольца: Короли Средиземья» добавляет в игру новый пласт стратегической глубины, вводя в мир Средиземья влиятельных правителей. Саурон пытается покорить волю лидеров Свободных Народов, тогда как Гандальф стремится пробудить в них надежду и решительность. В игре появляются два новых типа персонажей: суверены и темные главари. К суверенам относятся король Долу Бранд, правитель гномов Даин Сталестоп, наместник Гондора Денетор, король Рогана Теоден и эльфийский правитель Трандуил. На стороне Тени действуют Черная Змея, Тень Мрак-леса и Углук.

Каждый игрок получает особый кубик действий правителя – голубой для Свободных Народов и коричневый для Тини. Эти кубики имеют знакомые символы, но используются по новым правилам. В игре появляются жетоны погони, влияющие на боевые события и взаимодействие с картами. Правители обладают особыми боевыми умениями. Чтобы активировать эти эффекты, нужно соблюдать условия и обычно отказаться от стандартной боевой карты. Некоторые действия позволяют пробудить суверена, раскрывая его полную силу, или наоборот – осквернить его, что снижает поддержку Свободных Народов. Темные главари усиливают войска Тини и открывают дополнительные возможности на поле боя. Углу имеет еще и особый эффект во время погони.

В набор входят новые фигурки персонажей, специальные жетоны и карты, достопримечательности, планшет взимания, два новых кубика действий и книга правил. Это дополнение изменяет ход игры, заставляет переосмыслить стратегии и глубже погружает в эпическую борьбу за судьбу Средиземья.