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