A Middle-earth: Shadow of Mordor egy dinamikus játékkörnyezetet biztosít, ahol a játékos személyes bosszúhadjáratát tervezi és valósítja meg, miközben Mordort saját akarata szerint alakítja. A játék azon a baljós éjszakán kezdődik, amikor Szauron visszatér Mordorba, Fekete Kapitányai pedig brutálisan kivégzik a Fekete Kaput őrző Kószákat. A játékosok Talion szerepét töltik be: egy kószát alakítanak, aki elveszítette családját és mindent, mi számára fontos volt, de egy titokzatos Bosszúszellem vi...