Deux enfants, Kay et Gerda, sont amis depuis toujours. Leur vie va pourtant basculer le jour où la reine de glace apparaît dans leur ville, enlevant Kay avec elle ! Gerda décide de partir à sa recherche : un long et étrange périple débute... Elle rencontre des ogres qui menacent de la manger, se retrouve emprisonnée en compagnie d'animaux, trouve abri chez une vieille dame qui cultive de curieux légumes, pénètre dans un château où elle aura une révélation avant de retrouver enfin son ami K...