Middle-earth: Shadow of War fortæller, ligesom sin forgænger, en original historie indenfor Ringenes Herre-universet, men der har tidligere været originale, ikoniske karakterer med, såsom Gollum og Sauron, og det lader til at udvikleren Monolith vil fortsætte dette i efterfølgeren.
I et nyt interview med Xbox Achievements fortæller studiets kreative chef, Michael de Plater, at de ikke ønsker at presse originale karakterer ind i spillet, men at der vil være et udvalg af karakterer som fans vil elske:
"The thing we want to avoid is the shoehorning in. If they fit the story and support the story, then we put them in.
'We do have some key characters from the lore, and we do have Gollum returning, because obviously Mordor, and the ring of power... it totally makes sense for him; he's very drawn to those things. And we introduce new characters."
Hvilke karakterer kunne du tænke dig at se?