In dem Trailer ist zu sehen, wie Talion zum Rachekrieg gegen Saurons Diener – die Black Captains – ansetzt, nach dem diese ihn gezwungen haben die Ermordung seines Sohnes und seiner Frau mit anzusehen.
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. Basierend auf dem Vorgehen der Spieler wird durch das Nemesis-System jede Feindbegegnung zu einem einmaligen Erlebnis – im Laufe der Zeit können selbst persönliche Erzfeindschaften entstehen. 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.