Игра является продолжением Middle-earth: Shadow of Mordor, выпущенной в 2014 году. Как и предыдущая игра, Middle-earth: Shadow of War основана на книгах Дж. Р. Р. Толкина и их экранизации Питера Джексона. Игрок управляет следопытом Талионом, одержимым духом эльфийского правителя Келебримбора; Талион пытается использовать одно из колец власти, чтобы собрать армию орков и троллей и бросить вызов Саурону и его полководцам-назгулам. В Shadow of War используется усовершенствованная система Nemesis из предыдущей игры; мир игры и населяющие его персонажи меняются в зависимости от действий и решений игрока, что означает, что каждое новое прохождение отличается от предыдущего. Если у игрока есть сохранения Shadow of Mordor, он может перенести в новую игру отдельных персонажей из первой игры - самого заклятого врага и самого верного соратника