A Middle-Earth Shadow of Mordor teljes egészében Mordor szabadon bejárható területére koncentrál majd, ahol a főküldetések mellett rengeteg mellékes feladat is vár ránk, miközben átéljük Talion tragikus, ámde mégis hősies kalandját. Csak rajtunk múlik majd, hogy felvesszük-e a harcot az ork őrjáratokkal és a különböző teremtményekkel, vagy inkább megbújunk az árnyékban és csendben vadászunk ellenfeleinkre. Bármelyik utat is követjük, a kimagaslóan fejlett, teljes egészében újgenerációs mesterséges intelligenciának köszönhetően a harcok során életben hagyott ellenfeleink emlékezni fognak ránk a későbbiekben is. Emiatt amennyiben meghagytuk valakinek az életét, elképzelhető hogy legközelebb ő is megkegyelmez számunkra, de az sem kizárt, hogy erősítéssel tér vissza a bosszú reményében.
