Middle-earth: Shadow of Mordor erbjuder en dynamisk spelmiljö där spelaren måste orkestrera sin egen plan för hämnd. Spelet börjar på natten som Sauron återvänder till Mordor, när hans svarta kaptener brutalt avrättar Scouterna av den svarta porten. Spelare kommer att ta rollen som Talion, en modig upptäcktsresande vars familj dödas just den natten och som kommer att väckas till liv igen genom en hämndanda för att förgöra dem som tog allt han höll kärt. Under loppet av Talions personliga vendetta kommer spelaren att upptäcka sanningen om Anden som driver honom, lära sig om ursprunget till Rings of Power och slutligen möta sin sista fiende. Med en ny berättelse som utspelar sig mellan händelserna i The Hobbit och The Lord of the Rings, erbjuder Middle-earth: Shadow of Mordor en livlig nästa generations värld med det helt nya Nemesis System. Tack vare detta system kommer relationerna med fienderna och deras egenskaper att formas av spelarens handlingar och beslut för att skapa ärkefiender som kommer ihåg och anpassar sig till vår spelstil och beter sig olika i varje session.