Средиземье: Тени Мордора - это ролевая игра. Действия которой происходит между J.R.R. Толкин «Хоббит» и «Властелин колец». Вы играете за Талиона, следопыта Гондора, охраняющего Черные Врата. Талион и его семья убиты армиями Саурона во главе с Черной Рукой, но Талион одержим таинственным призраком и перемещен в Мордор. Его цель - отомстить за свою семью и раскрыть личность призрака.
Shadow of Mordor - это игра с открытым миром, в которой вы можете свободно исследовать Мордор и выполнять побочные квесты. Игра сочетает в себе элементы серии Assassin's Creed с точки зрения свободного передвижения по миру и серии Batman: Arkham с точки зрения боевой системы со сложными комбинациями атакующих и защитных приемов и добивания.
В игре используется система Nemesis, которая запоминает взаимодействия Талиона с врагами, адаптируя их поведение в более позднее время. Например, побежденный орк может захотеть отомстить Талиону, унизить его подобным образом и носить шрамы от предыдущей битвы. Система Nemesis также генерирует телохранителей, капитанов и военачальников армий Саурона. У них своя иерархия, и они становятся сильнее по мере того, как им удается убить вас, поднимаясь по карьерной лестнице. Капитаны, которым удается победить Талиона, набирают силу и продвигаются по службе, и со временем они становятся серьезным испытанием и личной местью. Несмотря на то, что существует множество боевых сцен, рекомендуется использовать большую скрытность, чтобы избежать подавляющих столкновений, пока множество новых видов оружия и способностей не обеспечат более широкий диапазон борьбы с большими группами. Капитанов можно убить навсегда (обычно обезглавив их финишером), или вы можете выбрать, чтобы они вернулись позже через обычное убийство. Также возможно заклеймить врагов, что подвергнет их вашему влиянию. Таким образом, вы можете осуществлять контроль над ними и заставлять их сражаться на вашей стороне, но, поскольку это применимо ко всем этапам иерархии орков, его также можно использовать для влияния на систему изнутри. Вы можете приказать капитану убить своих товарищей-капитанов и помочь определить их замену.