O jogo se baseia em ação e batalhas contra ferozes monstros, como em Dark Souls e Darksiders, e uma das principais apostas do game é dar a cada inimigo uma característica única, e não apenas isso, mas também dar aos adversários uma história para com seu personagem, com a ajuda do sistema de implementação nemesis – que interfere no comportamento dos monstros já batalhados.
Em Middle-Earth: Shadow of Mordor, cada encontro entre personagens fica registrado no game, bem como quem venceu ou perdeu. Se o protagonista for derrotado por um orc, por exemplo, a criatura vai lembrá-lo de que já o matou antes, e que pode fazê-lo novamente. Junte está mecânica a criaturas com um comportamento único e pode esperar muita variação nas batalhas.
