Władca Pierścieni: Bitwa o Śródziemie II - Król Nazguli to przede wszystkim zupełnie nowa frakcja, nowa kampania dla jednego gracza oraz dodatkowe jednostki dla wszystkich sześciu armii. Za sprawą tego oficjalnego dodatku, gracze mają wyjątkową okazję, by poznać mroczną stroną Śródziemia... 

W trakcie kampanii dla jednego gracza prezentowana jest historia Króla Nazguli. Przedstawiane są wydarzenia związane z jego dojściem do władzy, dominacji Angmaru i inwazji na wielkie królestwo Arnor, ojczyzny przodków Aragorna. Aby w pełni doświadczyć zła, gracze mogą poprowadzić armię Angmaru w trybie potyczki, wieloosobowym oraz Wojna o Pierścień.

Twórcy gry odwzorowali świat Władcy Pierścieni zgodnie z warunkami umowy zawartej z The Saul Zaentz Company (działającej pod nazwą handlową Tolkien Enterprises), dzięki której EA zdobyło prawa do tworzenia gier na podstawie książek, niezależnie od odrębnego porozumienia, na mocy którego może produkować gry na podstawie filmów studia New Line Cinema.