La Tierra Media: Sombras de Mordor ofrece un entorno de juego dinámico donde el jugador deberá orquestar su propio plan de venganza. El juego comienza en la noche en la que Sauron regresa a Mordor, cuando sus Capitanes Negros ejecutan brutalmente a los Exploradores de la Puerta Negra. Los jugadores asumirán el papel de Talion, un valiente explorador cuya familia es asesinada esa misma noche y que volverá a la vida gracias al espíritu de venganza para destruir a los que le arrebataron todo lo que quería. Durante el transcurso de la venganza personal de Talion, el jugador descubrirá la verdad del Espíritu que le impulsa, aprenderá sobre los orígenes de los Anillos de Poder y, finalmente, se enfrentará a su último enemigo.

Con una nueva historia situada entre los eventos de El Hobbit y El Señor de los Anillos, La Tierra Media: Sombras de Mordor ofrece un vibrante mundo de nueva generación que incluye el novedoso Sistema Némesis. Gracias a este Sistema, las relaciones con los enemigos y sus características serán moldeadas por las acciones y decisiones del jugador para crear archienemigos que recuerdan y se adaptan a nuestro estilo de juego y se comportan de diferente manera en cada sesión.