Pokračovanie populárnej animovanej série je opäť plné dobrodružstiev, humoru a kúziel. Potom, čo Gerda porazila Snehovú kráľovnú a oslobodila svojho brata Kaya, má pred sebou ďalšiu úlohu: nájsť unesených rodičov.
Hlavnou hrdinkou príbehu je opäť odvážna Gerda, ktorá porazila Snehovú kráľovnu a oslobodila svojho brata Kaia. Vďaka tomu sa z nich stali tak trochu rozprávkové celebrity. Kým Gerda to berie s nadhľadom, zasnený Kai sa o čosi horšie vyrovnáva so svojou popularitou, keď mu pri nohách pravidelne omdlievajú mladé dievčatá. Aby si od tejto vyčerpávajúcej slávy trochu odpočinuli, vydávajú sa do hôr za svojim trollským kamarátom Ormom, kde na nich však nečaká žiadna odpočinková dovolenka, ale parádne nové dobrodružstvo. Do trollských hôr k Ormovi totiž dorazí aj Rolan, mladík vyhľadávajúci hrdinské činy, ktorý sa v trollských legendách dočíta o starodávnom kúzelnom trollskom Kameni ohňa a ľadu. Ako pravý hrdina sa ho musí vydať hľadať a nájsť A keď sa k nim ešte pridá drsná a krásna pirátka Alfida, poriadny zmätok v trollskom kráľovstvo je zaručený. Udalosti sa našim hrdinom dosť rýchlo vymknú z rúk a bude to riadna fuška, než magickým kameňom prebudené sily ohňa a ľadu opäť skrotia. No možno sa Gerde a Kaiovi nakoniec podarí nájsť aj rodičov unesených Severným vetrom a dať celú rodinu zase dokopy.