L'histoire débute dans le petit village français tout ce qu'il y a de plus traditionnel de Lansquenet, au sein duquel la vie n'a pas beaucoup évolué ces 100 dernières années. Mais lorsque le vent du nord qui souffle sur ce village en apparence bien calme, apporte un jour, dans ses bagages, une voyageuse du nom de Vienne Rocher (JULIETTE BINOCHE) et sa fille Anouk (VICTOIRE THIVISOL), les choses se mettent à bouger... Vienne ouvre en effet un magasin de chocolat rempli de friandises exquises qui ne manquent pas d'éveiller les appétits des habitants, jusqu'ici refrénés. Vienne dispose d'un don magique qui lui permet de deviner les désirs les plus profonds des habitants de la petite ville et de leur recommander ensuite les friandises leur convenant au mieux. Avec pour conséquence que certains habitants ne manquent pas de s'abandonner petit à petit à ses charmes. Vianne acquiert rapidement une réputation... et un ennemi, en la personne du très intègre noble de la localité, le Comte de Reynaud (ALFRED MOLINA). Reynaud est convaincu que le chocolat exquis de Vienne ne va pas manquer d'entraîner la perte de la petite ville en mettant à mal son code de bonne conduite. Deux camps s'affrontent dès lors dans la petite ville : d'une part, les habitants qui souhaitent ne rien changer à leurs bonnes vieilles habitudes, et de l'autre, tous ceux et toutes celles qui comptent bien profiter pleinement de cette nouvelle liberté à laquelle ils viennent de goûter. Vianne exerce progressivement une grande influence sur les habitants de la petite ville, dont notamment une vielle libertine âgée de 70 ans, Armande (JUDI DENCH), et sa fille à l'esprit dérangé, Caroline (CARRIE-ANNE MOSS). Mais aussi, la très patiente et indulgente Joséphine Muscat (LENA OLIN) et son brutal époux Serge (PETER STORMARE). Et puis, un autre outsider lui aussi pour le moins étrange, Roux (JOHNNY DEPP), l'homme qui voyage en barque et qui réveille les propres désirs secrets de Vienne : être vraiment, un jour, la femme d'un homme.