Egy távoli vidéken, ahol elvarázsolt hadihajók fagynak jéggé, és városok alusznak örökös téli álmot, élt egyszer egy bátor testvérpár, Gerda és Kai. Édesapjuk, Vegard varázsló különleges hatalommal bírt: olyan tükröket készített, amelyek megmutatták, milyen érzéseket, vágyakat rejt az emberek lelke. Ám a fagyos szívű Hókirálynő, aki a világot örökké tartó téllel sújtotta, nem nézte jó szemmel, hogy a birodalmában van valaki, aki képes a legtitkosabb érzéseket is feltárni. Egy napon a gonosz királynő a sarki széllel Vegard mestert és feleségét, Unát elragadta gyermekei mellől, és jégszoborrá változtatta. Évekkel később a Hókirálynő egyik szolgája, Orm, a troll egy árvaházban felfedezi Vegard varázsló fiát, Kait. A sarki szél ekkor Kait is elragadja húga, Gerda mellől, egyenesen a királynő palotájába, aki arra készül, hogy őt is jéggé dermeszti. A Hókirálynő nem is sejti, hogy Gerdát és Kait olyan szoros kapocs köti össze, amit még ő sem törhet szét.