In Middle-Earth: Shadow of Mordor speel je als Talion, een ranger die zijn familie verliest en alleen uit de dood herrezen wordt door de mysterieuze Spirit of Vengeance. Je trekt een wraakplan en probeert Mordor naar je hand te zetten.
De game begint op de nacht dat Sauron terugkeert naar Mordor. Tijdens je wraaktocht ontrafel je het mysterie van de geest die Talion in zijn macht heeft, ontdek je de oorsprong van de ‘Rings of Power’ en confronteer je de ultieme vijand.