Vid tolvslaget på nyårsnatten lämnar Storm en skränig fest på Bastugatan och påbörjar vandringen hemåt genom Stockholm. Vägen kantas av möten med stadens andra frusna själar och blandas upp med minnen från sommaren när allting förändrades, när pappan försvann och den första kärleken valde en annan. Nyårsvandraren utspelar sig under en enda natt där ett helt liv måste begrundas.