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, tais 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 é de 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.