중토세계: 전쟁의 그림자' 는 전작을 이어갔고, 레인저 탈리옹은 사령법사 켈러브리붕과 계약을 맺었다. 종말화산의 화염 속에서 흑마왕에게 도전할 수 있는 유일한 것이 탄생했다: 새로운 지존반지. 하지만 힘의 고리가 주조되면서 에너지 충격이 그들의 맹세를 깨뜨렸고, 켈러브리붕은 끌려갔고, 죽어가는 탈리옹은 반지를 끼고 사령법사를 찾는 여정에 올랐다.
장거리 여행 끝에 탈리옹은 감금된 켈러브리붕을 찾았다. 원래 그는 시체에 끌려갔고, 시신은 탈리옹에게 반지를 사령법사의 생명을 바꾸라고 요구했다. 탈리옹은 그녀의 조건에 동의했고, 다시 한 번 하나가 되어 반지를 끼고 있는 좀비로에게 도전했지만, 그녀의 힘에 눌렸다. 시신이 미나스 이힐이 포위되고 보물팔란트가 빼앗길 것이라는 사실을 그에게 알리자, 탈리온 등은 미나스 이힐로 달려가 마도의 마지막 요새를 방어하고 소론이 팔란트를 얻지 못하게 하기 시작했다. (윌리엄 셰익스피어, 소론, 소론, 소론, 소론, 소론, 소론, 소론, 소론)
게임 줄거리가 본격적으로 시작되었다.