Es ist Weihnachten. Weihnachtswichtel und Wünschelelfen arbeiten fleißig die Wunschzettel der Kinder ab. Da bemerkt der Weihnachtsmann, dass ein Wunsch fehlt. ...
Im Weihnachtswald begegnet Rudi einem freundlichen Sänger, der ihm von den dunklen Machenschaften des Kalten Königs erzählt.
In der Stadt angekommen beobachtet Rudi durch ein Fenster, wie sich die kleine Luise mit ihrer Schwester ein friedliches Weihnachtsfest im Kreis ihrer Familie wünscht.
Ihre Suche führt Rudi und Luise in den Eispalast des Kalten Königs.