Middle-earth: Shadow of War продолжит историю следопыта Талиона и призрака Келебримбора, которым предстоит проникнуть в тыл вражеской армии, и направить силу Мордора против его текущего хозяина -Темного Властелина. Игрокам предстоит подчинить силу Кольца Власти и сразится с новыми врагами, среди которых нагоняющие ужас Назгулы и сам Саурон. Новое приключение в открытом мире Средиземноморья станет захватывающем благодаря улучшенной системе "Заклятых врагов" - все ваши действия и решения влияют на мир, и от них зависит состояние всего вокруг: от ландшафта, до отношения и состояния других персонажей. События игры продолжат сюжет первой главы серии и относятся к периоду времени между "Хоббитом" и "Властелином колец".