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. Der Spieler schlüpft in die Rolle von Talion, eines Waldläufers, der seine Familie und alles, was ihm lieb und teuer war verlor, nur um von einem geheimnisvollen Rachegeist wieder ins Leben zurück geholt zu werden. Während Talions Rache Gestalt annimmt, lüftet der Spieler das Geheimnis des Geistes, der ihn treibt, entdeckt den Ursprung der Ringe der Macht und tritt dem größten aller Feinde entgegen.