Jeu d'action-aventure en monde ouvert, La Terre du Milieu : L'Ombre du Mordor prend place dans l'univers du Seigneur des Anneaux. Le joueur incarne Talion, un Rôdeur en charge de surveiller la Porte Noire du Mordor, là où se terre Sauron. Il se retrouve abattu par une horde d'orques, mais revient malgré tout d'entre les morts, avec un petit plus. En effet, il est désormé lié au fantôme d'un elfe, ce qui lui procure de précieux avantages, dont de tout nouveaux pouvoirs. Dans cet univers hostile, traquer et assassiner les chefs orques sera votre principale priorité.