Gerda e Kai sono due bambini, amici per la pelle. Durante una tempesta di neve, il piccolo Kai viene colpito da una scheggia di ghiaccio che porta in sé una maledizione. Il maleficio è opera della leggendaria Regina delle nevi che, essendo stata derisa dal bambino, gela il cuore di Kai, rendendolo a tratti cattivo ed insensibile. La situazione peggiora quando la Regina rapisce il bambino e lo conduce nel suo irraggiungibile palazzo di ghiaccio. Gerda, convinta di poter salvare il suo amichetto, decide di partire per raggiungerlo ma sa che più passa il tempo e più la maledizione si impadronirà di Kai.