U Middle-earth: Shadow of Mordor, igrači preuzimaju ulogu Taliona, hrabrog rendžera čija je obitelj ubijena pred njim noći kada se Sauron i njegova vojska vratila u Mordor, trenutak prije nego što je i sam izgubio život. Oživljen duhom osvete i osnažen sposobnostima Wraitha, Talion se upušta u Mordor i obećava uništiti one koji su mu naudili. Kroz tijek svoje osobne osvete, Talion otkriva istinu o Duhu koji ga tjera, uči o podrijetlu Prstenova moći i na kraju se suočava sa svojim pravim neprijateljem.

Svaki neprijatelj s kojim se igrači suočavaju je jedinstvena osoba, razlikuje se po svojoj osobnosti, snazi i slabostima. Kroz Nemesis sustav, odnosi i karakteristike neprijatelja oblikuju se igračevim postupcima i odlukama kako bi se stvorili osobni arhineprijatelji koji pamte i prilagođavaju se igraču i razlikuju se u svakoj igračkoj sesiji. Igrači mogu stvarati vlastite bitke, neprijatelje i nagrade u dinamičnom svijetu koji pamti i prilagođava se njihovim izborima, pružajući jedinstveno iskustvo svakom igraču.