Os jogadores assumem o papel de um dos lacaios mais poderosos de Sauron: um Nazgûl! Eles devem trabalhar em conjunto com outro Nazgul para parar os hobbits amaldiçoados e destruir a resistência dos homens.
Mas ao mesmo tempo, eles devem se esforçar para provar seu próprio valor para o Lorde das Trevas. Afinal, há rumores de que mesmo o Rei-bruxo pode ser morto, e Sauron pode logo precisar de um novo líder para os Nazgûl.
Em The Lord of the Rings: Nazgul, o jogador se depara com três campanhas. Se não for possível concluí-las em tempo, todos os jogadores perdem!
Ao longo do caminho, os jogadores irão ganhar pontos de vitória (VPS), e se o grupo for bem-sucedido em sua missão, o jogador com mais VPS será o vencedor da partida.