В отличие от игр, которые касались темы Средиземье и вращались вокруг известных персонажей бессмертных книг Толкиена и крупных событий, Middle-earth: Shadow of Mordor предлагает вам с головой окунуться в поистине неповторимую атмосферу качественно новой истории. Главный игрок примерит на себя роль одинокого рейнджера Талиона, который волею судьбы должен отправиться в самое сердце Мордора до того, как его некогда цветущие земли в одночасье превратились в выжженную пустошь, где нет ничего живого. Следует отметить, что в игре Middle-earth: Shadow of Mordor каждый игрок может создать свою историю, развитие которой прямо зависит от того, какие решения вы приняли. Использование системы Nemesis – вот одна из самых интересных особенностей данного проекта. Вкратце её суть в следующем: каждый отдельно взятый противник сугубо индивидуален, и если вам не удалось его одолеть в поединке, он продолжит своё дальнейшее путешествие по просторам виртуального мира и будет постоянно совершенствоваться.