Durante séculos, o povo deste planeta solitário e longínquo pode usufruir de prados verdejantes, de uma economia ativa onde quatro territórios, quais irmãos, andam sempre às turras, e viver sobre a proteção de poderes vindos dos Deuses, a que chamaram de magia, apenas ao alcance dos mais fortes de espírito. No entanto, tudo isso será posto em causa quando, numa fatídica manhã, o mundo acorda com um manto branco a cobrir parte da sua superfície. Todos esperam que este nevoeiro desapareça, mas passado um dia inteiro, ele ainda lá está. E passado outro, e mais outro, e mais outro...Monstros de outro mundo irrompem pela coluna de nevoeiro, atacando vilas e aldeias, assustando a população. As teorias passam a prenúncio, há conversas de maldições, outros especulam que o que levou à extinção dos Anciãos, o povo que muitos julgam ser os antepassados dos humanos, está de novo a acontecer.

Anos passam-se desde o aparecimento do que chamaram a Grande Nébula. A princesa de Corneria encontra-se a viver numa vila sob mando do pai, temeroso da Nébula, que mais uma vez se encontra num período de expansão. Certa noite, o seu sono é interrompido por gritos de pânico e o crepitar de chamas. Uma figura toda vestida de preto premonitoriamente se encaminha em direção ao seu quarto. A princesa foge com a ajuda de um jovem irreverente chamado Luka, que se mostra pouco recetivo a viajar com outra pessoa. A sua fuga acaba por se transformar numa busca pela verdade, na qual a frágil princesa tem que se transformar numa destemida rainha, para salvar o seu pai e o seu reino, enquanto tenta não perder a cabeça com Luka, que só lhe dá cabo do juízo.