Palaa Keski-Maan fantasiamaiseen maailmaan ja vastusta uhkaavan Sauronin ja hänen Nazghulinsa tuomaa uhkaa estääksesi pahuutta ja onnettomuutta leviämästä maahan.

Middle-Earth: Shadow of Mordor -pelin omaan Nemesis-järjestelmään pohjautuva Middle-Earth: Shadow of War antaa sinun vaikuttaa konfliktiin suoraan sen sydämestä. Viholliset reagoivat läsnäoloosi ja muistavat aiemmat yhteenotot kanssasi, ja lisäksi dynaamiset Nemesis-linnoitukset ottavat vaikutteita strategioistasi ja kannustavat kehittämään uusia lähestymistapoja kuhunkin paikkaan.

Seuraajat sen sijaan vaikuttavat itse tarinaan ja tuovat juoneen lisää haaroja omilla tarinoillaan menetyksestä, uskollisuudesta ja petoksesta, ja toimivat lisänä maailman suurempaan tarinaan.

Hobitti- ja Taru sormusten herrasta -teosten välimaastoon sijoittuva Middle-Earth: Shadow of War tuo sinut jälleen kerran J. R. R. Tolkienin velhojen, örkkien ja keijujen ikoniseen maailmaan.