Śródziemie: Cień Mordoru to niezwykle dynamiczny świat gry, w którym gracze zrealizują swój plan zemsty, dzięki któremu Mordor stanie się posłuszny ich woli. Historia gry rozpoczyna się nocnym powrotem Saurona do Mordoru, podczas którego jego czarni kapitanowie dokonują brutalnych egzekucji zwiadowców Czarnej Bramy. Gracze wcielą się w Taliona – zwiadowcę, który traci swą rodzinę i wszystko, to co było dla niego drogie. Zostaje przywrócony do życia przez tajemniczego awatara zemsty. Podczas gdy Talion będzie wprowadzał w życie plan swojej zemsty gracze odkryją tajemnicę awatara, odnajdą pochodzenie Pierścieni Władzy i zmierzą się z ostatecznym nemezis.