La Terra di Mezzo: L’Ombra di Mordor propone un ambiente di gioco dinamico dove i giocatori possono architettare un loro personale piano di vendetta per piegare Mordor al proprio volere. Il gioco ha inizio nella notte in cui Sauron ritorna a Mordor, appena i suoi Black Captains uccidono brutalmente i ranger del Black Gate.  I giocatori vestono i panni di Talion, un ranger che ha perso la sua famiglia e tutto ciò che aveva di più caro, solamente per tornare in vita grazie a un misterioso spirito di vendetta. non appena la vendetta personale di Talion viene svelata, i giocatori scoprono il mistero dello spirito che lo possiede, scoprendo le origini degli anelli del potere e affrontando la definitiva nemesi.