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.
Als neue Geschichte, zwischen Der Hobbit und Der Herr der Ringe angesiedelt, bietet Mittelerde: Mordors Schatten eine dynamische Next-Gen-Spielwelt dank des Nemesis-Systems. Jeder Gegner, dem der Spieler begegnet, ist ein Individuum mit eigener Persönlichkeit, Stärken und Schwächen. Die Gegner werden durch ihre Begegnungen mit dem Spieler geprägt, und je nach Spielverlauf entstehen ganz persönliche Feindschaften. Der Spieler steht vor der Aufgabe, jedem der sehr verschiedenen Gegner geistig überlegen zu sein, ihre Reihen zu unterwandern und in der dynamischen Spielwelt, die sich durch seine Handlungen und Entscheidungen verändert, die Oberhand zu gewinnen.
