En la tierra media: Sombra de Mordor, los jugadores asumen el papel de Talion, un ranger valiente cuya familia es asesinado delante de él la noche Sauron y su ejército regresan a Mordor, momentos antes de toma su propia vida. Resucitado por un espíritu de venganza y empoderadas con habilidades de espectros, Talion ventures de Mordor y se compromete a destruir a quienes se han portado mal con él. En el transcurso de su venganza personal, Talion destapa la verdad del espíritu que lo obliga, aprende los orígenes de los anillos de poder y en última instancia, se enfrenta a su némesis verdadero.

"En la tierra media: sombra de Mordor, los jugadores podrán explorar el tema de la venganza en un mundo donde las decisiones tienen una consecuencia, y esas consecuencias persisten incluso después de la muerte, oscuro y muy personal", dijo Samantha Ryan, Senior Vice President, producción y desarrollo, Warner Bros Interactive Entertainment. "El juego introduce nuevas mecánicas de juego en el género de acción, creando oportunidades para juego emergente y modificado para requisitos particulares que estará premiando a los jugadores."

Todos los enemigos que la cara de los jugadores es un individuo único, distinguido por su personalidad, fortalezas y debilidades. A través del sistema Némesis, características y relaciones enemigas son formadas por jugador acciones y decisiones para crear archienemigos personales que recordar y adaptan al jugador y son distintos para cada sesión de juego. Los jugadores son capaces de elaborar sus propias batallas, enemigos y recompensas dentro del mundo dinámico que recuerda y se adapta a sus decisiones, entregando una experiencia única para cada jugador.