Главной героиней снова станет Герда, которая так и не смогла отыскать своих родителей после победы над Снежной Королевой и Снежный Королём. По ходу поисков девочка находит древний артефакт троллей – Камень Льда и Пламени, который может уничтожить весь сказочный мир. И чтобы спасти его и восстановить равновесие, Герде предстоит объединиться с Каем и троллями.