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