Talion, sua esposa Ioreth e seu filho Dirhael são capturados e ritualmente sacrificados pela Mão Negra em uma tentativa de invocar o espectro do Elf Lord Celebrimbor
No entanto, Celebrimbor acaba se fundindo com Talion, salvando-o da morte e partindo para descobrir a identidade de Celebrimbor e vingar a morte da família de Talion
Shadow of Mordor é ambientado em um mundo totalmente aberto e apresenta vários elementos de RPG, como pontos de experiência e habilidades
À medida que o jogador avança no jogo, Talion ficará mais forte, assim como seus inimigos
Ao entrar no mundo do espectro, o protagonista pode retardar o tempo, teletransportar-se por distâncias e ver alvos de longe
Essas habilidades de aparição podem ser niveladas separadamente, e o jogador também pode desbloquear habilidades mais poderosas
