In Middle-earth: Shadow of Mordor nemen gamers de rol aan van Talion, een dappere jager wiens familie voor zijn eigen ogen afgeslacht werd in de nacht dat Sauron en zijn leger terugkeerden naar Mordor, enkele ogenblikken voor hij zelf gedood werd. Talion wordt weer tot leven gewekt door de 'Spirit of vengeance'. Talion, met de gaven van Wraith waagt zich naar Mordor om iedereen, die hem kwaad heeft gedaan, te vernietigen. Tijdens zijn persoonlijke wraaktocht ontdekt Talion de waarheid achter de Spirit die hem dwingt, leert hij meer over de oorsprong van de Rings of Power en gaat hij uiteindelijk de confrontatie aan met zijn ware aartsvijand.

Iedere vijand die de speler tegenkomt is een uniek individu dat zich onderscheidt door zijn persoonlijkheid, sterktes en zwaktes. Via het Nemesis System worden vijandelijke relaties en karakteristieken bepaald door de acties en beslissingen die de speler maakt om persoonlijke aartsvijanden te creëren. Deze onthouden wat de speler doet en passen zich ook aan de speler aan en zijn verschillend in elke gameplay sessie. De game biedt een unieke ervaring voor elke speler, doordat zij hun eigen gevechten, vijanden en beloningen kunnen creëren in een dynamische wereld, die de keuzes van de spelers onthoudt en zich daaraan aanpast.