Lq jeune Gerda part à la recherche de son ami Kay disparu un soir d'hiver. En chemin, elle croise des trolls, une magicienne qui cherche à la retenir dans un éternel été, une petite brigande pas si méchante, une corneille trè spolie, un couple princier féru de littérature, un renne sentimental, et la mystérieuse sorcière du crépuscule. Son chemin aboutira à l'inquiétant château de la reine des neiges, qui retient Kay prisonnier.