Em A Winters Tale, Christine (Catherine Frot) mora nas ruas de Paris e sua rotina é dividida entre visitar centros de distribuição gratuita de alimentos e vagar de um canto para outro. Um dia, em uma noite de inverno, ela conhece o pequeno Suli (Mahamadou Yaffa), soluçando na frente do abrigo. Juntos, eles embarcam em uma jornada para encontrar a mãe do garotinho.