Conte d'hiver commence sous la neige, un matin tranquille, dans les rues de New York. Un cheval blanc échappé de son écurie de Brooklyn trotte vers Manhattan. Son chemin va croiser celui d'un homme en fuite. "Conte d'hiver" est une ode à la ville que l'on traverse comme le temps, où l'on se promène à la fin du XIXe siècle et autour de l'an 2000. C'est un New York fantasmé, peuplé de personnages étranges et fascinants : un cheval qui vole, un tatoueur orphelin, une femme amoureuse des mots.