Die 14-jährige Sonja (Vilde Zeiner) ist auf der Flucht vor einer Diebesbande. Sie versteckt sich in der Vorratskammer des Schlosses vom König (Anders Baasmo Christiansen) und hört dort zufällig mit an, wie der Herrscher eine traurige Geschichte erzählt: Seine Tochter, Prinzessin Goldhaar, ist verschwunden, nachdem sie den dunklen Wald durchqueren wollte, um den Weihnachtsstern zu finden. Gepackt von seiner Trauer verfluchte der König das Objekt ihrer Suche, so dass dieser spurlos verschwand. Doch nur wenn der König den Weihnachtsstern in den noch verbleibenden Tagen bis Weihnachten findet, wird Prinzessin Goldhaar zurückkehren können. Sonja beschließt, dem König zu helfen und den Stern für ihn zu suchen. Doch auch die böse Hexe (Agnes Kittelsen) und der heimtückische Graf (Stig-Werner Moe) haben sich auf den Weg gemacht. Sie wollen Sonjas Plan vereiteln und den König vom Thron stürzen. Zum Glück bekommt Sonja Hilfe von magischen Wesen: den Elfen des Waldes, dem großen braunen Bär und dem Nordwind.