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