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