Quando o jogo foi anunciado houve uma divisão de opiniões dentre os fãs de O Senhor dos Anéis. Mesmo o jogo prometendo cenários, jogabilidades e uma grande experiência, havia a questão da história. O universo da Terra-Média não pode crescer mais, pois seu criador não é mais vivo para criar material inédito, embora haja muitas pontas soltas, qualquer material que não esteja nos livros, cartas e manuscritos é totalmente “não oficial” de acordo com os fãs mais fervorosos.
Shadow of Mordor é o novo game inspirado no universo Tolkien, contará com grande poder gráfico e uma jogabilidade que promete ser inovadora. Seu sistema usará as escolhas e modos de ação do jogador para criar e configurar os inimigos, desta forma cada inimigo será diferente mesmo em jogos futuros. A Warner revelou um trailer contando mais sobre a história em que o jogo é baseado, mostrando que de fato estão utilizando algumas das brechas para inserir os acontecimentos e personagens do game.
Talion, um guardião (assim como Aragorn era) perdeu toda sua família de forma brutal durante um ataque dos lacaios de Sauron, também morrendo neste ataque, mas de alguma forma ele voltou a vida graças a uma misteriosa entidade sobrenatural. Contará com a ajuda deste espírito que lhe dará poderes, como por exemplo, controlar e ler as mentes de seus alvos para emplacar uma vingança nas terras escuras de Mordor. O que o trailer revela de bombástico é que este espírito que ajuda Talion é na verdade, Celebrimbor.
Conta à história retratada em O Senhor dos Anéis e seus apêndices que Celebrimbor era um importante nobre Elfo, extremamente habilidoso nas artes da forja de objetos poderosos e belos. Ouvindo sobre Celebrimbor, Sauron que estava fraco pois seu mestre havia perdido a guerra contra os Valar, investiu contra o Elfo, apresentando-se como um nobre homem cheio de ideias, de bom caráter e com as melhores das intenções. Juntos, Sauron que usava o nome de Annatar criaram técnicas para forjar vários anéis do poder, incluindo “Os Nove” e “Os Sete”.
Contudo Celebrimbor descobriu sobre os intentos de Sauron e tratou de esconder os anéis que haviam forjado, os quais Sauron não teve tempo de influenciar com sua malícia. Mas confiante por ter aprendido a habilidade e técnica necessária Sauron criou para si o “Um Anel”. Após uma grande batalha entre as forças de Sauron e Celebrimbor, o nobre Elfo foi feito prisioneiro e torturado para revelar a localização dos outros anéis. Todavia Celebrimbor preferiu morrer ao render-se ao desejo de Sauron, demonstrando um espírito corajoso até o fim.
Além de mostrar a jornada em busca de vingança do personagem principal, Talion, o jogo também irá contar a história do espírito de Celebrimbor que aparentemente perdeu a memória de seu passado quando voltou dos mortos, sendo esta aventura também para rever suas lembranças e terminar sua missão.
