Создатели Middle-earth: Shadow of War неоднократно подчеркивали, что ключевой особенностью игры является живой, реагирующий на действия игрока мир, а также персонажи, которые развиваются и ничего не забывают. У каждого из них есть своя судьба, так или иначе связанная с Талионом, и каждый несет на себе шрамы прошлых бит, помнит победы и поражения. Об этом и рассказывается в новом трейлере игры:
Прогрессивная система заклятых врагов сделает уникальной каждую историю, ведь создаваемые процедурным способом противники способны запомнить каждую стычку и каждое сражение, в ходе которых будет формироваться их личность, а также сильные и слабые стороны. Одной из главных особенностей игры «Средиземье: Тени войны» станет появление сторонников, с помощью которых будут разыгрываться совершенно новые сюжеты, рассказывающие о верности, предательстве и возмездии. Система заклятых врагов также получит новые функции. С ее помощью будет изменяться территория вокруг крепостей, а значит, вы получите еще больше свободы в выборе стратегии захвата укреплений — в то время как сам игровой мир станет столь же неповторимым, как и орочья армия.