Innowacyjny System Nemezis tworzył unikalne historie dzięki proceduralnie generowanym przeciwnikom, którzy pamiętali każde spotkanie z graczem i byli różnicowani przez osobowość, silne strony oraz słabości. Śródziemie: Cień Wojny rozszerza tę nowość jeszcze bardziej wraz z wprowadzeniem Zwolenników, którzy dostarczą nowych historii o lojalności, zdradzie i zemście. System Nemezis został również ulepszony by stworzyć wyjątkowy i osobisty świat dzięki Fortecom Nemezis, które umożliwią graczom na wykorzystanie różnych strategii do podbicia zmiennych twierdz i stworzyć spersonalizowane światy z unikalnymi armiami Orków.

Umiejscowiony pomiędzy wydarzeniami z Hobbita oraz Władcy Pierścieni, Śródziemie: Cień Wojny kontynuuje historię znaną z Cienia Mordoru. Gracze będą mogli zagłębić się w jeszcze bogatszy, spersonalizowany i rozległy świat pełen bohaterów i złoczyńców, ikonicznych miejsc, oryginalnych przeciwników i nowych postaci z nieopowiedzianymi jeszcze historiami.