影片講述了格爾達為了尋找神秘失蹤的朋友凱，踏上了未知的旅程。在旅途中，格爾達結識了人類、鳥類、野獸，以及一位善良的女巫，卻渾然不知一個陰險狡詐的敵人冰雪女王和她的惡魔學徒路易正暗中監視著她。邪惡的女王將凱囚禁在位于挪威芬馬克北部的一座冰宮中。