Mari ja Henna ovat juuri aloittaneet peruskoulun viimeisen luokan, ja lapsuuden Leivonkylä on kutistunut muutaman katuvalotolpan ympärille. Edessä on loputtoman pitkä talvi, jolloin ei periaatteessa pitäisi tapahtua mitään. Yllättäen kylä saa salaperäisen vieraan, joka sysää nuorissa kytevän turhautumisen liikkeelle. Talven aikana koetellaan ystävyyttä, omia rajoja ja luottamusta ihmisiin.
Menneen talven lumi on lämminhenkinen kasvukertomus syrjäisen kylän nuorista, jotka hyvästellessään hiipuvan kotikylänsä jättävät samalla hyvästit lapsuudelle.