В Middle-earth: Shadow of Mordor Талион стремится отомстить за свою семью и сражается с Сауроном. Тот похищает знаменитого полководца и заботливого отца, собираясь принести его в жертву, чтобы призвать Келебримбора. Саурону нужен древний эльф, чтобы снять с кольца печать и подчинить волю других носителей реликвии. Келебримбор возвращает Талиона к жизни и наделяет новыми способностями. Его дух остаётся в сознании человека, и вместе они идут мстить. Главные противники героя — Саурон и его тёмные лорды: Молот, Чёрная рука и Башня. Талион сражается мечом.

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

В повествовании появляются персонажи оригинальной трилогии. Голум видит в Талионе и Келебримборе «светлого господина», связывая их с Кольцом Всевластия, и помогает ориентироваться в Мордорe: Келебримбор ничего не помнит, даже собственного имени. Вместе с Талионом Голум направляется к руинам мира — Лавовой Горе.