Герде, уже пережившей в прошлом немало крайне опасных приключений, снова приходится пуститься в путь. Девочка сумела одержать верх в борьбе со Снежным Королем и Снежной Королевой, отличающимися коварством и безжалостностью. Но родители Герды украдены Северным ветром, и она никак не может напасть на их след.

Отважная девочка не сдается, она упорно продолжает поиски. В ее руках случайно оказывается некий Камень Пламени и Льда. Этим артефактом народ троллей пользовался еще в незапамятные времена, по их легенде этот странный камень легко может выполнить любое желание своего обладателя. Однако камень не только не помогает Герде найти родителей, он резко нарушает хрупкий баланс, существующий в волшебном мире. Теперь все сказочные существа пребывают под прямой угрозой исчезновения с лица земли.

Девочка понимает, что должна исправить свою ошибку. После долгих колебаний она решает объединить усилия с племенем троллей и Каем, понимая, что в одиночку никак не сможет предотвратить ужасную беду.