Mittelerde: Mordors Schatten bietet eine dynamische Spielumgebung, in der der Spieler seinen persönlichen Racheplan umsetzen und Mordor seinen Willen aufzwingen kann. Das Spiel beginnt in der Nacht, in der Sauron nach Mordor zurückkehrt, und seine Schwarzen Heermeister die Waldläufer des Schwarzen Tores brutal hinrichten.