Middle-Earth, Shadow of Mordor biedt een dynamische game omgeving waar spelers hun persoonlijke wraakplan trekken en Mordor naar hun hand zetten. De game begint in de nacht dat Sauron terugkeert naar Mordor en zijn Black Captains op brute wijze Rangers van de Black Gate executeren. Spelers nemen de rol aan van Talion, een ranger die zijn familie en alles wat hij lief heeft verliest en alleen uit de dood herrezen kan worden door de mysterieuze Spirit of vengeance. Tijdens Talions persoonlijke wraaktocht ontrafelen spelers het mysterie van de geest die hem in zijn macht heeft, ontdekken zij de oorsprong van de 'Rings of Power' en confronteren zij de ultieme vijand.