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

Каждый враг, с которым сталкиваются игроки, является уникальным человеком, отличающимся своей личностью, сильными и слабыми сторонами. Через систему Nemesis отношения и характеристики врага формируются действиями и решениями игрока для создания личных врагов, которые запоминают и адаптируются к игроку и отличаются от каждой игровой сессии.

Игроки могут создавать свои собственные битвы, врагов и награды в динамичном мире, который запоминает и адаптируется к их выбору, предоставляя уникальный опыт каждому игроку.