Śródziemie: Cień Mordoru opowiada o wydarzeniach rozgrywających się pomiędzy Hobbitem a pierwszym tomem Władcy Pierścieni, gdy Mroczny Władca Sauron zbiera siły do ponownego ataku na Wolne Ludy. Bohaterem gry jest Talion, jeden ze strażników Gondoru, strzegący Czarnej Bramy Mordoru. Niestety, podczas ataku sił zła ginie jego żona i syn, a zaraz po tym on sam. Zdruzgotanemu wojownikowi nie dane jest jednak zaznać spokoju po śmierci, bowiem zostaje on wskrzeszony ponownie jako upiór przez tajemniczego ducha zemsty.