Po upadku muru berlińskiego była agentka wywiadu NRD szuka ludzi, którzy ją zdradzili i wykorzystuje swoje mordercze zdolności, by się na nich zemścić.

Gerda (Flora Thiemann) i Kaj (Kristo Ferkic) są przyjaciółmi i wspólnie spędzają wiele czasu. Pewnego zimowego dnia zimna i zła Królowa Śniegu (Linda Zilliacus) odłamkiem lodu przecina łączącą ich więź. Od tamtej pory zachowanie Kaja zmienia się. Chłopak przywiązuje swoje sanki do powozu Królowej Śniegu i razem udają się do lodowego Pałacu. Gerda tęskniąc za przyjacielem wyrusza w długą i niebezpieczną wyprawę w poszukiwaniu Kaja.