Odvážna Gerda, ktorá porazila Snehovú kráľovnú a oslobodila svojho brata Kaia, sa vracia, aby so svojimi priateľmi prežila nové dobrodružstvá v trollských horách, kde spoločne hľadajú kúzelný Kameň ohňa a ľadu. Keď prebudia jeho mágiu, bude im chvíľu poriadne horúco a potom zase veľká zima. A bude to poriadna fuška, než sa im podarí opäť skrotiť mocné sily ohňa a ľadu prebudené kúzelným kameňom. Hlavnou hrdinkou príbehu je opäť odvážna Gerda, ktorá porazila Snehovú kráľovnú 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áľovstve je zaručený. Udalosti sa však našim hrdinom rýchlo vymknú spod kontroly a bude to poriadna fuška, kým opäť skrotia nesmierne sily ohňa a ľadu prebudené magickým kameňom. A Gerde s Kaiom sa nakoniec možno aj podarí nájsť svojich rodičov unesených Severným vetrom a znovu zjednotiť svoju rodinu.