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