Durante eras, os vinte deuses que formam o Panteão de Arton coexistiram em relativa harmonia. Foi assim até a Revolta dos Três, quando as divindades Valkaria, Tilliann e o Terceiro — aquele cujo nome jamais deve ser dito outra vez — tentaram tomar o controle do Panteão. Eles foram detidos, capturados e punidos por Khalmyr, o Deus da Justiça.
O Terceiro foi profundamente enterrado em algum ponto secreto de Arton, e nunca mais lembrado. Tilliann, privado de seus poderes e sua sanidade, pode ser encontrado nas ruas da capital como um mendigo louco.
Valkaria, a Deusa da Ambição, recebeu o castigo mais peculiar. Foi transformada em uma gigantesca estátua, condenada a permanecer em meio à vastidão do continente norte até ser encontrada e salva por seus seguidores.
Os séculos passaram, os deuses se voltaram para seus assuntos, e o mundo dos mortais seguiu seu curso. No continente sul, Lamnor, conflitos entre reinos antigos resultaram na Grande Batalha. Os perdedores foram exilados e partiram para o norte em caravanas, onde encontraram a estátua da deusa. Maravilhados, reconheceram a figura quase esquecida de Valkaria e aceitaram suas boas-vindas. Ergueram a seus pés uma grande cidade, que teria o mesmo nome da Deusa da Humanidade e seria no futuro o centro da civilização — enquanto as terras nativas do sul eram arrasadas pela Aliança Negra dos Goblinóides, e devastadas por monstros.
A partir da capital Valkaria, os humanos conquistaram o continente e formaram o Reinado, a principal área povoada de Arton. Mas os clérigos da deusa perceberam logo que seus poderes desapareciam quando se afastavam demais da estátua — a própria Valkaria não é lembrada ou reconhecida além das fronteiras de Deheon, o reino-capital. Durante longos anos ninguém soube a resposta para o mistério.
Ninguém exceto Gellen Brightstaff, o sumo-sacerdote de Valkaria. Pois apenas a ele foi confiado o segredo, o verdadeiro destino de sua amada deusa: erguendo imensos braços aos céus em busca de salvação, não estava apenas uma estátua — mas sim a própria Valkaria, prisioneira e indefesa! Em seu interior, encerrado em um semiplano, havia um labirinto mortal. No dia em que esse labirinto fosse vencido, a deusa estaria livre. Valkaria teria sua glória restaurada e voltaria a ser celebrada em toda Arton.
Carregando o terrível fardo ao longo da vida, Brightstaff caiu doente e faleceu sem ver seu sonho realizado. Mas o segredo foi passado adiante para Hennd Kalamar, seu sucessor como o novo sumo-sacerdote. Embora ainda jovem, caberia a ele encontrar heróis valorosos o bastante para realizar a maior de todas as missões: a libertação de Valkaria.
