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

История игры включает в себя события с кольцами власти, но история не является каноничной по отношению к Властелину колец. Сотрудники Warner Bros. Interactive Entertainment заявили, что общие моменты будут. Игрок встретится с Голлумом и узнает, что Талион и Голлум имеют много общего.