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