Middle-earth: Shadow of War est une suite de Middle-earth: Shadow of Mordor. Le jeu s'inscrit dans l'univers et les personnages des livres de J.R.R. Tolkien. Cependant, il serait plus juste de dire que le jeu est plus proche de la version cinématographique de cette histoire, créée par le réalisateur Peter Jackson. Cela se remarque tant dans les solutions visuelles de certains lieux que dans les événements eux-mêmes et leur chronologie relative. À en juger par les événements, le jeu se déroule entre les événements des livres "Le Hobbit" et "Le Seigneur des Anneaux". Cependant, le jeu inclut également des événements tels que la chute de la ville-forteresse de Minas Ithil et sa transformation en Minas Morgul - dans les livres, ces événements se produisent plusieurs milliers d'années plus tôt. Comme dans Middle-earth: Shadow of Mordor, le système Nemesis est présent dans Middle-earth: Shadow of War. Ce système permet un changement dans le monde du jeu et ses habitants en fonction des actions du joueur. Ainsi, chaque partie diffère des autres. Pour le jeu Middle-earth: Shadow of War, le système Nemesis a été amélioré. Si le joueur possède le jeu Middle-earth: Shadow of Mordor, il peut transférer vers Middle-earth: Shadow of War certains personnages de l'ancien jeu - un ennemi et un allié. Le joueur contrôle Talion. Talion est obsédé par l'esprit du roi elfe Celebrimbor. Talion tente d'utiliser l'un des anneaux de pouvoir pour constituer une armée d'orcs et de trolls et combattre Sauron et ses généraux.