Middle-earth: Shadow of Mordor предложит новую главу, отлично вписавшуюся между «Хоббитом» и «Властелином Колец». События игры разворачиваются в Мордоре, задолго до того, как он превратился в пустошь. А в качестве главного героя выступает рейнджер по имени Талион. Саурон и его приспешники убили семью Талиона, и тот решил отомстить.

В рамках путешествия-вендетты Талион узнает правду о подчинившем его Духе, изучит корни «Кольца Всевластия» и встретится со своим настоящим врагом. По мере продвижения по сюжетной линии игрок будет формировать собственную историю. Одним из главных нововведений стала Nemesis System, суть которой заключается в постоянном развитии соперников. Если враг выживет в схватке с Талионом, он продолжит расти и набирать силу, чтобы потом вернуться и попробовать взять реванш. Каждый раз мы будем попадать в уникальную игру, потому что динамичный виртуальный мир всегда реагирует на выбор игрока и адаптируется под него.