Η ιστορία είναι μια κινούμενη διασκευή του παραμυθιού του 1844 του Δανού συγγραφέα Χανς Κρίστιαν Άντερσεν, «Η Βασίλισσα του Χιονιού», που διαδραματίζεται στην Κοπεγχάγη, στην όμορφη βικτωριανή εποχή των τελών του 1800, και είναι εμπνευσμένη επίσης από τα γραπτά της Σέλμα Λάγκερλεφ (Σουηδέζας βραβευμένης με Νόμπελ) και του Ζαχαρίου Τοπέλιους (διάσημου Φινλανδού συγγραφέα). Η νεαρή Γκέρντα ξεκινάει στο άγνωστο αναζητώντας τον φίλο της Κάι, ο οποίος έχει εξαφανιστεί μυστηριωδώς. Στο ταξίδι της, η Γκέρντα κάνει παρέα με ανθρώπους, πουλιά, θηρία και μια καλή μάγισσα, αγνοώντας ότι ένας εχθρικός, αόρατος εχθρός την παρακολουθεί: τη Βασίλισσα του Χιονιού και τον μαθητευόμενο γκαργκόιλ της, τον Λούι. Η κακιά βασίλισσα κρατά τον Κάι φυλακισμένο στο παγωμένο παλάτι της, βόρεια, στο Φίνμαρκ της Νορβηγίας. Μαζί, η Γκέρντα και ο Κάι τελικά ξεφεύγουν από τα νύχια της, φτάνοντας πίσω στο σπίτι ακριβώς στην ώρα για τα πιο χαρούμενα Χριστούγεννα όλων των εποχών.