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