Il gioco è ambientato sull'isola-regno di Arborea, resto di un mondo quasi completamente distrutto. Secondo la mitologia presente nel gioco, Mogroth, la divinità del caos, divenne furioso dopo il suo esilio dal pantheon degli dei. Nella sua rabbia, instillò caos nelle menti della popolazione e li incoraggiò a ribellarsi. Orchi e Elfi Neri furono tra coloro che si convertirono e scelsero di seguire Mogroth. Non volendo permettere che le loro creazioni venissero sottomesse, i restanti dei inondarono il mondo e affogarono tutti tranne quei pochi che ora abitano ad Arborea. I quattro cristalli elementali, di terra, fuoco, acqua e aria, rispettivamente, sono tutto ciò che ora protegge il regno dall'ultima sottomissione delle forze del caos.