La princesse Rosebleue est très préoccupée: un glacier menace de s'écraser sur la vallée de la Montagne Bleue où vivent les gnomes rouges. Néanmoins, une solution existe : il faut trouver la corne enchantée pour changer le climat et ainsi éviter la catastrophe. Rosebleue décide de partir à la recherche de l'objet magique pour sauver ses sujets.