Handlingen i spelet tar oss till ett typiskt medeltidsinspirerat fantasyland Keanor, som tack vare en god och mäktig magiker som trotsade mörkrets krafter var en fridfull och säker plats i många år. Strax före sin död förtrollade dock magikern all sin visdom och energi till en kristall, som snart föll offer för en ond trollkarl som var ivrig att få makt över världen. När han och kristallen försvann och de goda trollformlerna sakta började förlora sin kraft, kallade mörkrets herre sina hantlangare till världen för att förvandla den till fördärv med deras hjälp. Under den sista striden mot ondskans krafter dog även kung Roan för förrädarens hand, och hans rikes forna glans blev ett minne blott.

Mitt bland ruinerna av den gamle kungens slott hittade den siste av de goda trollkarlarna den lille prinsen Sartor, räddade honom och, långt från civilisationen, uppfostrade honom till en stark och modig man som aldrig skulle få reda på vem hans far var. 20 år senare har dock Sartor upptäckt sitt öde, och hans uppdrag har blivit att besegra ondskans källa och återställa riket till sin forna glans. För att göra det måste han dock slå sig samman med allierade civilisationer som bor i fjärran länder.