Middle-earth: Shadow of War speelt zich af tussen The Hobbit en The Lord of the Rings. Het is een vervolg op Middle-earth: Shadow of Mordor, met Talion en Celebrimbor die terugkeren.
Je moet een leger vormen en iedereen in Mordor tegen Lord Sauron keren. De game introduceert nieuwe krachten, vijanden en bondgenoten, waaronder Sauron en zijn Nazgul.
Het innovatieve Nemesis-systeem keert terug, met uitgebreide mogelijkheden voor verhalen over trouw, verraad en wraak. Je kunt dynamisch gegenereerde Nemesis-vestingen veroveren en zo een unieke spelwereld creëren met je eigen Ork-leger.