Rozżalony Rudolf opuszcza miasteczko Świętego Mikołaja i znajduje nocleg w górskich grotach. Tam zaprzyjaźnia się z lisem polarnym Zgrywusem i niedźwiedziem polarnym Leonardem, którym nie przeszkadza nos renifera. Tymczasem Fiołek wyrusza na poszukiwania Rudolfa i niefortunnie przekracza most Mrozeldy, która ją więzi. Wróżki polarnych zórz informują o tym Rudolfa i uczą go używać nosa, który czyni go wybrańcem rozświetlania całego świata. Leonard prowadzi Rudolfa przez tajemne katakumby w zamku Mrozeldy. Tymczasem Psotek i Trąbka wysłani przez Mikołaja poszukują zaginionych Rudolfa i Fiołka.
Rudolf i Leonard odnajdują Fiołek, ale szybko zostają schwytani przez Mrozeldę. Wyjaśnia ona, że nienawidzi Mikołaja i cieszy ją, że wywoła śnieżycę akurat w Gwiazdkę. W niewoli Rudolf i Fiołek wyznają sobie miłość. Z pomocą więźniom przychodzi Zgrywus, który zdobywa klucze, ale gdy usiłują uciec, budzi się Mrozelda. Rudolf oślepia ją blaskiem swego nosa i ta spada z wysokości. Rudolf z przyjaciółmi ratuje Mrozeldę, które jest zobowiązana do spełnienia życzenia Rudolfa. Ten życzy, by Mrozelda stała się dobra. Niestety po przemianie czarownica nie może odwołać zamieci.