In Middle-Earth: Shadow of War voor de PS4 speel je het verhaal af tussen The Hobbit en The Lord of the Rings. Je neemt de rol aan van Talion en Celebrimbor, die terugkeren om een leger op te bouwen en Sauron en zijn Nazgûl te bestrijden in Mordor. Het spel biedt een uitgebreidere wereld met nieuwe krachten, vijanden en bondgenoten.
Het Nemesis-systeem uit het voorgaande deel krijgt een upgrade: naast unieke procedureel gegenereerde vijanden voegt Shadow of War volgelingen toe die trouw, verraad of wraak kunnen belonen. De verovering van dynamisch gegenereerde Nemesis-vestingen met verschillende strategieën zorgt voor een unieke gameplay-ervaring per sessie.