Fabuła Fabuła gry osadzona jest pomiędzy czasami akcji Hobbita a Władcy Pierścieni J.R.R. Tolkiena. Rodzina Taliona, strażnika Gondoru odpowiedzialnego za strzeżenie Czarnej Bramy, zostaje zabita przez sługów Saurona, jednak tuż przed śmiercią ciało Taliona zostaje opanowane przez upiora. Strażnik trafia do Mordoru, gdzie zamierza dokonać zemsty. Mordor nie jest jeszcze wyniszczoną krainą, jak we Władcy Pierścieni. Po drodze Talion spotka Golluma, z którym – jak się okaże – ma wiele wspólnego. Odkrywa również, że upiorem, który opanował jego ciało, jest Celebrimbor – najwybitniejszy elficki kowal Drugiej Ery i twórca Pierścieni Władzy, również szukający zemsty na Sauronie.
Chociaż w fabule pojawiają się Pierścienie Władzy, nie należy ona do kanonu Władcy Pierścieni. Deweloperzy gry współpracowali z Middle-earth Enterprises, Peterem Jacksonem i studiem Wētā Workshop aby upewnić się, że lokacje, postaci i historia pokrywają się z kanonem. Tolkien stwierdził, że nie licząc Berena, w Śródziemiu żaden umarły nie może powrócić do życia. Gra rozpoczyna się porzuceniem straży na Czarnej Bramie, chociaż kanonicznie wydarzenie to miało miejsce 1300 lat wcześniej.