Όταν ο Μούμιν ξυπνά νωρίς από τη χειμερινή του νάρκη, βρίσκεται για πρώτη φορά εντελώς μόνος σε έναν άγνωστο κόσμο, καθώς η κοιλάδα των Μούμιν έχει καλυφθεί από το παγωμένο πέπλο της Κυράς του Κρύου. Αναζητώντας αρχικά κάποιον να τον φροντίσει και θέλοντας να διώξει τον χειμώνα, ο νεαρός Μούμιν ξεκινά ένα ταξίδι στο άγνωστο. Μέσα από αυτή την τρυφερή περιπέτεια, μαθαίνει να δημιουργεί νέες φιλίες και να προσφέρει βοήθεια σε όσους έχουν μεγαλύτερη ανάγκη από τον ίδιο.