Middle-earth: Shadow of War speelt zich af tussen de gebeurtenissen van The Hobbit en The Lord of the Rings en is een vervolg op het originele verhaal van Middle-earth: Shadow of Mordor. Talion en Celebrimbor moeten zich achter de vijandige linies begeven, een leger vormen en iedereen in Mordor tegen de duistere Lord Sauron keren. In Middle-earth: Shadow of WarTM bezit je een nieuwe krachtring en nemen je het op tegen de dodelijkste vijanden, waaronder Sauron en zijn Nazgul, in een grandioze strijd om Midden-aarde.