Wcielamy się w Taliona – doświadczonego zwiadowcę, którego rodzina zostaje zamordowana przez popleczników Saurona. Chwilę potem również on sam żegna się z życiem, nie jest to jednak koniec tej historii. Zamiast tego prastary Duch Zemsty wskrzesza go i obdarza mocami Upiora. Talion postanawia udać się do Mordoru i wyeliminować wszystkich, którzy przyczynili się do jego tragedii. W trakcie kampanii możemy odkryć także prawdę o istocie stojącej za jego powrotem do świata żywych oraz poznać historię powstania Pierścieni Władzy. Gra kładzie duży nacisk na fabułę oraz na ciekawe postacie niezależne (w kilku misjach pojawia się m.in. doskonale znany fanom twórczości Tolkiena Gollum). Historię Taliona poznajemy w głównej kampanii składającej się z dwudziestu rozbudowanych misji.