Talion, um capitão de Gondor, serve dentro de uma guarnição estacionada no Portão Negro de Mordor. A guarnição é atacada pelas forças orcs de Sauron lideradas por três capitães negros númenorianos: o Martelo de Sauron (John DiMaggio), a Torre de Sauron (JB Blanc) e seu líder, a Mão Negra de Sauron (Nolan North). Talion, sua esposa Ioreth (Laura Bailey) e seu filho adulto, Dirhael (Jack Quaid), são capturados e sacrificados ritualmente pela Mão Negra, na tentativa de convocar para si o espectro do elfo Lord Celebrimbor. No entanto, Celebrimbor (que sofre de amnésia devido a seus séculos como espectro) se funde com Talion, impedindo-o de morrer ao lado de sua família. Talion e Celebrimbor partem para descobrir a identidade de Celebrimbor - aumentando seu poder - e vingar a morte da família de Talion. Ao longo de suas viagens, Talion e Celebrimbor encontram Gollum várias vezes, que está vagando por Mordor em busca de seu "Precioso" (O Anel Único). Gollum possui a capacidade de ver e falar com Celebrimbor devido ao seu contato anterior com o Um Anel, e promete servir o "Mestre Brilhante". Na esperança de que Celebrimbor o leve ao Um Anel, Gollum leva Celebrimbor a relíquias de seu passado, cada uma das quais restaura partes de suas memórias perdidas. Celebrimbor gradualmente lembra como Sauron, disfarçado de Annatar, o Senhor dos Dons, o enganou para forjar os Anéis do Poder. Celebrimbor finalmente ajudou Sauron a forjar o Anel Único, mas conseguiu roubá-lo dele. Celebrimbor proclamou-se o Lorde Brilhante de Mordor e levantou um exército de orcs contra Sauron. No entanto, o Anel finalmente traiu Celebrimbor e retornou a Sauron. Um Sauron vitorioso, em seguida, puniu Celebrimbor executando sua esposa e filha (a quem Sauron havia feito refém para forçar Celebrimbor a ajudá-lo) antes de finalmente matá-lo com seu próprio martelo. Em sua busca pela Mão Negra, Talion se alia a Hirgon, um desertor ranger que lidera uma comunidade de párias gondorianos que decidem se estabelecer em Mordor, e Ratbag, o Covarde (Phil LaMarr), um Orc que oferece aproximar Talion dos Negros. Mão em troca de sua ajuda na escalada da hierarquia militar de Mordor. Talion ajuda Ratbag a subir ao nível de chefe de guerra matando cada um de seus superiores imediatos, tornando-se o próprio chefe de guerra. Talion vai atrás dos outros Warchiefs em Udun, enfraquecendo as forças de Sauron naquela área. Em breve, Hirgon tem um plano para atrair os Capitães Negros. Usando grogue adquirido e pó explosivo, Talion ajuda os Párias a destruir uma estátua dedicada a Sauron. Em vez de a Mão Negra responder à "mensagem", o Martelo de Sauron é enviado, punindo Ratbag por não ter cumprido seus deveres de matar o guarda. Talion e The Hammer então se enfrentam, com bandos de Uruk se juntando à luta, mas depois de uma batalha selvagem, Talion consegue matar The Hammer. Talion é então procurado pelo guerreiro Lithariel, filha da rainha Marwen (Claudia Black), que afirma ser capaz de ajudar Celebrimbor em sua missão. Marwen é o governante de Núrn, um reino de invasores do mar localizado no sul de Mordor. Ela usa seus poderes para guiar Talion e Celebrimbor para outra das relíquias de Celebrimbor. Talion também recebe ajuda de um caçador de anões chamado Torvin, ensinando a Talion os caminhos da caça para dominar Caragors e Graugs (bestas nativas de Mordor), eventualmente lutando contra um Graug maciço do passado de Torvin que matou o irmão de Torvin, um companheiro caçador. Mais tarde, Marwen os aconselha a usar os poderes de Celebrimbor para assumir o controle de um exército de orcs e outros animais, usando-os para liderar um ataque contra Sauron. Talion finalmente percebe que o mago Saruman está possuindo Marwen e ajuda Lithariel a libertá-la de seu controle. Talion, no entanto, ainda segue o plano de Saruman, liderando um exército de orcs controlados pela mente em um ataque contra a fortaleza da Mão Negra em Ered Glamhoth. No entanto, ao invés da Mão Negra, Talion encontra a Torre de Sauron esperando por ele. A Torre zomba de Talion que Celebrimbor o escolheu como anfitrião e pode libertá-lo a qualquer momento e oferece ao elfo um lugar ao lado de Sauron. Recusando a oferta, as duas batalhas e Talion emergem vitoriosos após esfaquearem cruelmente a Torre com a espada de seu filho. Depois, Celebrimbor confessa que a Torre disse a verdade e promete deixar Talion se juntar à sua família na morte, se ele desejar, assim que a Mão Negra for morta. Talion viaja para o Portão Negro para um confronto final com a Mão Negra. A Mão Negra rapidamente o incapacita com um feitiço que também restaura a última lembrança de Celebrimbor. Ele então se mata como parte de um ritual que força Celebrimbor a se afastar de Talion e se fundir. Isso permite a Sauron possuir o corpo da Mão Negra e encarnar em forma física. No entanto, Celebrimbor é capaz de paralisar brevemente Sauron por dentro, permitindo que Talion destrua a forma física de Sauron. Com a Mão Negra morta, Celebrimbor deseja partir para Valinor. Talion o convence a ficar e tentar derrubar Sauron. Olhando para Mount Doom, Talion declara sua intenção de forjar um novo Anel de Poder.