Протагонист — могущественный воитель и маг древности — через множество лет после своей смерти призывается из адского измерения Анзерак колдуном Сардоком, который состоит на службе у правителя Мистхейвена Тендрика. Заклятие призыва, произнесенное Сардоком, обязывает протагониста служить колдуну и исполнять исходящие от него указания. В силу того, что возвращенный из мира мертвых персонаж утратил значительную часть собственной памяти, он не в состоянии вспомнить даже имя, которое носил при жизни; на протяжении всей сюжетной линии он будет именоваться «Локи д’Аверам».
Перед Возвращенным ставится задача найти и вернуть домой дочь правителя, Андрию, которая была похищена служителями мистического культа. Тендрик и Сардок поясняют персонажу, что культисты, называющие себя «Детьми перемен», базируются в руинах в восточной части острова; посредством темной магической силы они вынуждают людей и созданий служить себе. Слухи о культе негативно сказались на Мистхейвене: некогда оживленный торговый центр на момент игровых событий пребывает в упадке.
