Il y a quelque mille ans en Laponie. Aigin, adolescent de retour de la chasse, retrouve toute sa famille massacrée par un groupe de guerriers tchudes. Repéré, il parvient a s'enfuir et trouve refuge dans un campement lapon voisin. Cependant, blesse, il a laisse des traces derrière lui. Certains hommes de la tribu lui reprochent de les avoir mis en danger et décident de s'enfuir. Aigin reste seul, bien decide a venger sa famille. Quelques heures plus tard, des Lapons reviennent pour l'aider, mais ils sont a nouveau massacres. Aigin propose alors un marche aux Tchudes.

Le jeune Hakon se retrouve employé comme mousse sur le Flora. Mais un terrible bandit s'invite à bord...

Très loin, dans la Montagne Bleue enneigée, vivent les Gnomes Bleus. Parmi eux se trouve une petite Princesse qui a peur de s’aventurer hors de la Montagne Bleue. Dans le monde extérieur, les habitants des Maisons possèderaient une chose qui peut soigner les malades…

Dans le pays de la Montagne bleue, la jeune princesse Rosebleue supporte de moins en moins bien de devoir rester dans son royaume, au milieu de ses sujets, les gnomes bleus. Lorsqu'elle apprend qu'un énorme glacier menace de s'effondrer sur le territoire des gnomes rouges, ses voisins, et d'endommager la montagne, Rosebleue organise une expédition pour retrouver la corne enchantée, un instrument magique qui donne le pouvoir de modifier le climat. Avec cet objet magique, la princesse espère sauver le pays des gnomes rouges. Elle se met en route, accompagnée par son fidèle ami, Dreng...

Pour rompre la malédiction qui a privé le Roi de sa fille bien aimée, Sonia, une jeune orpheline, part en quête de l'Étoile du Nord, l'astre qui veille sur Noël. Commence alors pour elle un fabuleux voyage...