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