In Middle-earth: Shadow of Mordor, i giocatori assumono il ruolo di Talion, un valoroso ranger la cui famiglia viene uccisa davanti a lui la notte in cui Sauron e il suo esercito tornano a Mordor, momenti prima che la sua stessa vita venga tolta. Resuscitato da uno spirito di vendetta e dotato di abilità Wraith, Talion si avventura in Mordor e giura di distruggere coloro che gli hanno fatto del male. Attraverso il corso della sua vendetta personale, Talion scopre la verità dello spirito che lo spinge, impara le origini degli Anelli del Potere e alla fine affronta il suo vero nemico.

Ogni nemico che i giocatori affrontano è un individuo unico, differenziato dalla sua personalità, punti di forza e debolezza. Attraverso il Sistema Nemesis, le relazioni e le caratteristiche dei nemici sono plasmate dalle azioni e dalle decisioni dei giocatori per creare arcinemici personali che ricordano e si adattano al giocatore e sono distinti per ogni sessione di gioco. I giocatori sono in grado di creare le proprie battaglie, nemici e ricompense all'interno del mondo dinamico che ricorda e si adatta alle loro scelte, offrendo un'esperienza unica a ogni giocatore.