Middle-earth: Shadow of Mordor экшен от третьего лица с большим влиянием игрока на мир благодаря технологии Nemesis.

Действие игры происходит между событиями Хоббита и Властелина Колец. Главный герой - Талион. Его семью, а потом и его самого, убили приспешники Саурона. Когда злодеи вернулись в Мордор, Талиона воскресил дух мести. Так становится понятно, куда и зачем нужно идти игроку.

Сюжет Middle-earth: Shadow of Mordor обещает быть мрачной историей мести, которая прольет больше света на силу Кольца.

Особенностью игры будет уникальность каждого врага. Выживший в бою противник может затаить на вас злобу, прокачать свои навыки и также вернуться отомстить. У каждого из них будут свои особенности, слабые и сильные стороны. Отношения с каждым персонажем будут зависеть от ваших поступков и иметь далекие последствия.