События игры разворачиваются параллельно событиям книжной трилогии. В то время как Братство Кольца отправилось к Роковой горе, чтобы уничтожить Кольцо Всевластья, армия Короля Призрака, одного из приспешников Саурона, вторглась в Средиземье.
Действие развернется спустя несколько лет после воцарения Конана. Время смутное: древнее зло все ближе подбирается к трону. Игроку, который окажется в шкуре раба одной из трех противоборствующих сторон, дан шанс вступить в схватку с судьбой и повлиять на ход истории.