Действия происходят в вымышленном мире писателя Толкина. Срединные земли полны приключений для нашего игрока, поэтому сюжет раскрывается с показателя половины из них. События знакомят нас с продолжением прошлой части. Талион и Келебримбор куют новое кольцо, о котором не знает Саурон — он не сможет повлиять на него. Новое кольцо несет за собой другую ответственность: в Middle-earth: Shadow of War Келебримбор теряет свободу в обмен на новое Кольцо Всевластия.
Спустя некоторое время Талион отдает Кольцо Шелоб, заново обменивая свободу духа Келебримбора. От Шелоб герои получают предсказание о том, что армии орков осаждают Минас Итиль, расположенный на границе в Мордором. После захвата города Назгулы по приказанию нового владельца города Минас Моргула — Короля-Чародея — пытаются забрать кольцо в Шелоб. Она отдает его Талиону со словами: «теперь средиземье в твоих руках». На наши плечи падает ответственность за спасение мира с помощью нового кольца.
В новой части разработчики заметно разнообразили геймплей. Ведь теперь мы сможем играть за Талиона, Баранора и других персонажей. Каждый из них предназначен для игрока с определенной целью. Талион с помощью нового Кольца Всевластия сможет собрать армию орков, троллей и прочих существ, чтобы бороться с Мордором, Сауроном и его военачальниками Назгулами. Изначально провальная битва подле Минас Итиля (Моргула) поворачивает всю историю вспять после того, как появляется он. Система управления персонажем не изменилась, но огромный упор был сделан на разнообразие сюжетной линии. Каждое ваше действие приводит к определенным последствиям. Все концовки можно увидеть, если грамотно сохраняться.