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 Tailon, 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.