Nos tempos antigos, o reino de Noridium era governado pelos temíveis Dragões Negros.

Durante séculos, na fria região de Caldia, circularam lendas sobre a Bruxa do Gelo, que seria a descendente cruel e imortal dessas criaturas.

Porém, essas lendas se tornarão realidade para a adolescente Nonna e para seu protetor, o urso polar de estimação Fenris.

Depois de ver sua aldeia atacada e destruída, ela é forçada a deixar sua casa e sua vida para trás.

Os rumores de que os deuses antigos voltaram à Terra aumentam a cada dia, e tudo começa a mudar.

O grande temor é que o Clã dos Dragões recupere seu domínio. Nonna se vê, então, em meio a uma luta pelo poder, e ameaçada por um grande mal.

Ao procurar defender-se, descobre mais sobre seus ancestrais, mas percebe que está mais envolvida com o futuro do reino do que poderia imaginar.