Après avoir vaincu de manière héroïque la reine et le roi des Neiges, Gerda, la princesse des Glaces, n'est toujours pas en paix avec elle-même. Elle rêve de revoir ses parents, enlevés autrefois par le Vent du Nord et de vivre de nouveau en famille, accompagnée de son frère Kai. C'est ainsi que Gerda et ses amis embarquent dans un voyage exaltant, plein de rebondissements afin de retrouver ses parents, faisant face à de nouveaux challenges qui ne vont pas lui rendre la vie facile. Gerda, en compagnie de Rollan, qu'elle vient à peine de rencontrer et à qui elle va donner toute sa confiance, va découvrir un ancien objet magique appartenant aux Trolls : la pierre aux souhaits. Dès lors, la légende liée à cette pierre de feu et de glace va chambouler sa vie et rien ne va se passer comme elle l'avait prévu... Gerda, réussira-t-elle à dompter les puissances magiques et maléfiques de cette pierre et à retrouver ses parents ?