In haar poging om een geheel nieuwe ijskoude cleane wereld te creëren, waar geen plaats is voor warmte en gevoel, heeft de koele Sneeuwkoningin de wereld bedekt onder een dikke ijslaag. Volgens haar magische spiegel komt de laatste dreiging van glasmaker Vegard. Door een ijzige storm worden de glasmaker en zijn vrouw Una overvallen. Ze slagen er nog net in om hun baby Kai en dochter Gerda veilig te verbergen. Op een dag wordt Kai ontvoerd naar het paleis van de Sneeuwkoningin, omdat ze denkt dat hij de opvolger van Vegard is. De dappere Gerda onderneemt meteen actie en gaat op zoek naar haar broertje Kai. Onderweg ontmoet ze nieuwe vrienden die haar helpen tijdens haar gevaarlijke tocht. Lukt het haar de Sneeuwkoningin te verslaan en de harten van de mensen weer te verwarmen?

De trollen hebben de smaak van vrijheid te pakken na hun overwinning op de sneeuwkoningin. De trol Orm is uitgegroeid tot een held door zijn bijdrage aan de overwinning. Dit is echter niet genoeg voor hem. Hij dikt zijn verhalen aan en creëert daarmee een web van leugens.

Nadat Kai en Gerda heldhaftig de Sneeuwkoningin en Koning hebben verslagen kan Gerda nog steeds geen rust vinden in haar leven. Haar droom is om haar ouders, die ooit door de Noord-Wind gevangen werden genomen, te vinden.

Een machtige koning heeft zijn familie verloren vanwege de Sneeuwkoningin. Hij vindt een manier om alle magische wezens uit zijn wereld naar Mirrorlands te verdrijven. Gerda en Sneeuwkoningin moeten, net als alle tovenaars en magiërs, hun overtredingen en geschillen vergeten om hun bestaansrecht te verdedigen en om te voorkomen dat sprookjes uit ons leven verdwijnen.

De film speelt zich af tijdens het begin van de Tweede Wereldoorlog op het oostelijke front. Een groep tieners, met speciale krachten, uit de Sovjet-Unie, vormen een speciaal team die zich inzetten tegen de Duitsers. Hun grootste probleem is een SS-officier, die probeert een leger met bovennatuurlijke krachten te creëren door kruisvaarders uit de twaalfde eeuw uit de dood terug te brengen.