Het spel verschijnt voor Xbox 360, Xbox One, pc, PlayStation 3 en PlayStation 4 en wordt gemaakt door Fear-ontwikkelaar Monolith Productions. In de game nemen spelers controle over de einzelganger Talion. Hij en zijn familie zijn afgeslacht door de legers van Sauron, maar Talion is op magische wijze weer tot leven gewekt en zint op wraak.

Een van de genoemde features van Middle-Earth: Shadow of Mordor is dat vijanden ieder uniek aan zouden moeten voelen, omdat ze sterker kunnen worden en ervaring opdoen. Deze functionaliteit zit echter enkel in de pc-, Xbox One- en PlayStation 4-versie.