Le jeu se déroule entre Le Hobbit et Le Seigneur des Anneaux. Vous incarnez Talion, un ranger du Gondor qui garde la Porte Noire. Talion et sa famille sont tués par les armées de Sauron dirigées par la Main Noire, mais Talion est possédé par un mystérieux spectre et est transféré au Mordor. Son objectif est de venger sa famille et de révéler l’identité du spectre.