Het verhaal van het spel speelt zich af tussen de verhaallijnen van de boeken ''[[De Hobbit]]'' en ''[[In de Ban van de Ring]]''. De familie van Talion ([[Troy Baker]]), is een [[Doler]] afkomstig uit [[Gondor]], en is verantwoordelijk voor de bewaking van ''Zwarte Poort van Mordor''. De familie van Talion wordt echter vermoord door troepen van [[Sauron (Tolkien)|Sauron]]. Talion wordt door magie weer tot leven gebracht en gaat in [[Mordor]] op zoek naar wraak. In het spel is Mordor nog niet een dood en donker terrein. De speler komt onder andere [[Gollum]] en [[Celebrimbor]] tegen. Talion ontdekt dat hij een Gollum veel gemeen hebben en leert dat CelebrimborCelembrimbor, ineen hetelf spelsmid alstijdens spookde [[Tweede Era]] en maker van zichzelfde [[Ringen van Macht]], degene was die hem weer tot leven had gebracht en gaat een samenwerking met hem aan om Sauron te stoppen.
