La Terre du Milieu : L'Ombre du Mordor propose un environnement de jeu dynamique où vous orchestrez votre vengeance et imposez votre volonté au Mordor. Le jeu débute la nuit du retour de Sauron au Mordor, alors que l'armée de ce dernier exécute froidement les rôdeurs à la Porte Noire. Vous incarnez Talion, un rôdeur ayant perdu sa famille et tout ce qui lui était cher, qui est ramené à la vie par un mystérieux Esprit de Vengeance. Tout au long de sa quête de vengeance, percez le mystère de l'Esprit qui lui impose sa volonté, découvrez l'origine des Anneaux de Pouvoir et affrontez votre plus grand ennemi.