O enredo também foi ampliado com a trama da ascenção da Witch-King, uma entidade maléfica que dominou a região de Angmar. Cabe agora ao jogador restabelecer o poder sobre a região em um evento de grande importância para a história da Terra Média.
Graficamente o jogo não sofreu alterações consideráveis, a não ser pelas animações insatisfatórias que apresentam o enredo da Witch-King. Do ponto de vista sonoro, a Electronic Arts se limitou a aproveitar muito das trilhas e efeitos anteriores, fazendo desses 2 aspectos elementos insignificantes para a análise do conteúdo. Portanto, em The Rise of the Witch King as novidades ficaram apenas no aspecto da jogabilidade e da história.