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.