Het verhaal van Shadow of War speelt zich af voor de Lord of the Rings-films. De Dark Lord Sauron is teruggekeerd naar Mordor en is begonnen met het overnemen van Middle-earth. In de trailer wordt duidelijk dat de game nauw samenhangt met de boeken.
Middle-earth: Shadow of War komt op 10 oktober uit voor de PlayStation 4, Xbox One en pc. Troy Baker doet wederom de stem van Talion en is ook verantwoordelijk voor de motion capture-prestaties.