Дії гри Middle-earth: Shadow of Mordor будуть розвиватися між Хоббітом і Володарем кілець. Головного героя гри звуть Таліон. Колись давно його разом з його родиною вбили поплічники Саурона, і ось коли вбивці повернулися в Мордор, духи вирішили воскресити Таліону, щоб він помстився за свою сім'ю.
Гравцеві відразу стане зрозуміло, куди йому потрібно рухатися і що робити. В основу гри покладено чорна помста, яка буде переглядатися на протязі всієї гри.
Особливістю цієї гри можна назвати індивідуальність не тільки персонажів, але й відносин героя з різними персонажами. Якщо герой не вбиває свого супротивника, то другий може в будь-який момент нанести удар у відповідь після того як відновитися, тобто у нього з'являється бажання помститися головному герою. Відносини з персонажами залежать від багатьох чинників і можуть сильно відрізняться один від одного. Від вчинків героя залежить те, як будуть складатися відносини між ним і персонажем надалі.
Крім цього, розробники приділили чимало уваги графіку. Також була створена гарна навколишнє середовище. Гравцеві буде запропоновано декілька шляхів прямування. Гравець сам визначає, яким шляхом піде.
Дата виходу гри Middle-earth: Shadow of Mordor намічена на 7 жовтня 2014 року.