Sur le front de l'Est, le conflit perdure entre les armées allemandes et soviétiques, contraintes à une guerre de position pendant l'hiver. Parallèlement à ce combat, une autre bataille se joue à coup de pouvoirs occultes: Du côté des SS, l'Ahnenerbe se lance dans la résurrection du baron von Wolff, un chevalier tué en Russie, il y a 700 ans avec ses hommes. Le renfort d'une armée de morts vivants devrait faire basculer la balance du côté allemand.Pour contrer ce plan, la section 6 des services secrets soviétiques compte sur sa pièce maîtresse, Nadia, une jeune fille dotée de pouvoirs paranormaux. Envoyée sur le front, sous couverture, Nadia est cependant victime d'une attaque aérienne, qui la laisse amnésique et coupée de sa base. Elle est en plus pourchassée par des tueuses de l'Ahnenerbe , qui cherche à éliminer tous les membres de la section 6.

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 ?