Cień Mordoru to rozbudowa gra akcji, której kampania rozgrywa się przed wydarzeniami z Władcy Pierścieni i opowiada o wskrzeszonym zwiadowcy szukającym zemsty na sługusach Saurona. Wcielamy się w Taliona, zwiadowcę Czarnej Bramy, którego rodzina została zamordowana przez sługusów Saurona w trakcie powrotu do Mordoru. Nasz bohater również poniósł śmierć, ale do życia przywrócił go tajemniczy awatar zemsty. Bohater zamierza wyruszyć w długą podróż i znaleźć morderców swoich najbliższych i pomścić ich.