O jogo se passa em uma época entre O Hobbit e O Senhor dos Anéis. O jogador poderá controlar um solitário cavaleiro chamado Talion, em sua jornada ao interior do coração de Mordor, em dias anteriores a sua transformação em uma criatura fantasmagórica.

O propósito de Talion será retornar dos mortos para se vingar das tropas de Sauron. O jogo apresenta um sistema chamado Nemesis, em que cada inimigo terá um nome e características próprias, e se desenvolverão e se tornarão mais fortes com o passar do tempo, se sobreviverem a uma luta contra o jogador.