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...