"Middle-Earth: Shadow of Mordor" oferece um ambiente de jogo dinâmico onde o jogador orquestra o seu plano pessoal de vinganças com o objectivo de conquistar Mordor. O jogo inicia-se na noite em que Sauron regressa a Mordor, enquanto os seus Black Captains executam brutalmente os guardiões do portão negro.

Uma nova história situada entre os eventos de "The Hobbit" e "The Lord of the Rings", "Middle-Earth: Shadow of Mordor" estreia-se nas consolas de nova geração graças ao Nemesis System.

Cada inimigo é dotado de um rosto único e individual, diferenciado pela sua personalidade, em conjunto com os seus pontos fortes e fracos. Estes inimigos são moldados consoante os seus encontros com o jogador para criar arqui-inimigos pessoais que são únicos para cada sessão de jogo. Os jogadores devem ler o pensamento de cada inimigo que encontram para se infiltrarem nas fileiras e dominar o mundo dinâmico que se adapta às suas acções e escolhas.