影片讲述了格尔达为了寻找神秘失踪的朋友凯，踏上了未知的旅程。在旅途中，格尔达结识了人类、鸟类、野兽，以及一位善良的女巫，却浑然不知一个阴险狡诈的敌人——冰雪女王和她的恶魔学徒路易——正暗中监视着她。邪恶的女王将凯囚禁在位于挪威芬马克北部的一座冰宫中。