Ambientado na Terra Média, cronologicamente a história do jogo é entre os acontecimentos de O Hobbit e Senhor do Anéis. O personagem principal é Talion, um patrulheiro que foi amaldiçoado e com isso ganhou poderes místicos, que são usados por ele para eliminar os orcs que assassinaram sua família.
Pelas primeiras informações e imagens, a jogabilidade é bem semelhante com a ação furtiva da série Assassin's Creed – um dos produtores da série chegou a acusar a Monolith de plágio.