Mittelerde: Mordors Schatten bietet eine dynamische Spielumgebung, in der der Spieler seinen persönlichen Racheplan umsetzt und Mordor seinen Willen aufzwingt. 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 als geheimnisvoller Rachegeist von den Toten aufzuerstehen. Während Talions Rache Gestalt annimmt, lüften die Spieler das Geheimnis des Geistes, der ihn treibt, entdecken den Ursprung der Ringe der Macht und treten dem größten aller Feinde entgegen.