Grâce au système de Némésis amélioré, les joueurs pourront générer diverses histoires, comme celles qui sont présentées dans la vidéo ci-dessous. La Terre du Milieu : L'Ombre de la Guerre offrira un monde dynamique avec encore plus de choix et de possibilités à disposition, notamment grâce au recrutement des orques. "Qu’il ait été épargné, recruté, marqué ou traqué, chaque Orque se souviendra de sa rencontre avec le joueur, alimentant ainsi les dynamiques d’entraide et de conflit dans le Mordor grâce au système Némésis".