Entre les événements du Hobbit et du Seigneur des Anneaux, la Terre du Milieu: L'Ombre de la Guerre poursuit le récit original de la Terre du Milieu: L'Ombre du Mordor. Les joueurs seront plongés dans un monde plus riche, plus personnel et plus vaste, rempli de héros et de méchants épiques, de lieux emblématiques, de types d’ennemis originaux, de personnalités encore plus nombreuses et de nouveaux personnages aux histoires inédites.L'innovant système Nemesis a créé des histoires personnelles uniques grâce à des ennemis générés par la procédure, qui se souviennent de chaque rencontre et se différencient par leur personnalité, leurs forces et leurs faiblesses. La Terre du Milieu: L'Ombre de la Guerre élargit cette innovation avec l'introduction de Suiveurs qui apportent des histoires entièrement nouvelles de loyauté, de trahison et de vengeance. Le système Némésis est également étendu pour créer un monde personnel unique grâce aux forteresses de Némésis, qui permettent aux joueurs d’utiliser différentes stratégies pour conquérir des forteresses dynamiques et créer des univers personnalisés avec leur armée unique Orc.
