W grze wcielamy się w niejakiego Taliona, który w wyniku ataku na Czarne Bramy Mordoru zostaje zamordowany, a razem z nim ginie jego żona i syn. Zwiadowca Gondoru zostaje jednak wskrzeszony przez elfiego upiora i łączy z nim siły, aby dokonać zemsty przeciwko najbardziej zaufanym sługom Saurona. Śródziemie: Cień Mordoru oferuje bardzo duży, otwarty świat, w którym przede wszystkim walczymy z coraz to bardziej wymagającymi oponentami. Produkcja bazuje na podobnych mechanikach, co seria Assassin’s Creed, dlatego bardzo często możemy zrezygnować z bezpośredniej walki, stawiając na skradanie i bezszelestne eliminowanie wrogich jednostek.