Het Nemesis-systeem houdt in dat procedureel gegenereerde vijanden ieder sterke en zwakke punten hebben, confrontaties met de speler onthouden en kunnen stijgen in rang. In Shadow of War wordt dit toegepast op de gehele wereld door volgelingen toe te voegen en spelers forten te laten veroveren en te laten managen.
Het verhaal is het directe vervolg op Shadow of Mordor en speelt zicht af tu en The Hobbit en Lord of the Rings. Hoofdpersoon Talion en geest-elf Celebrimbor keren terug om met een nieuw gesmede Ring of Power Sauron te verslaan.
De game verschijnt op PlayStation 4, pc, Xbox One en Project Scorpio en is beschikbaar vanaf 24 augustus. De game verschijnt op Steam en in de Windows Store, en wordt een Play Anywhere-titel. Savefiles worden tu en de Xbox One en Windows 10 gesynchroniseerd.
Hieronder is de eerste trailer te zien en op 8 maart verschijnen de eerste gameplay-beelden.