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