Quando uma misteriosa forasteira e a sua filha chegam a uma pacata aldeia francesa no Inverno de 1959, ninguém poderia imaginar o impacto que a impressionante Vianne (Juliette Binoche) e a sua espirituosa filha viriam a ter nesta comunidade. Pouco tempo após chegar, Vianne abre uma invulgar loja de chocolates. O seu mágico dom para adivinhar os desejos mais secretos dos seus clientes e satisfazê-los com os seus dívinos preparos, leva os locais a entregarem-se à tentação e aos seus prazeres. No entanto é só quando um outro forasteiro, Roux (Jonny Depp), também ele atraente e sedutor chega à aldeia, que Vianne reconhece os seus próprios desejos.
Mas nem toda a gente se encontra deslumbrada com Vianne, Reynaud, um nobre residente que assumiu a direcção moral da aldeia, vê em Vianne uma ameaça à sua ordem e conjunto de princípios, e, numa tentativa de baní-la da aldeia, proíbe a todos a entrada na sua loja, desencadeando um confronto nunca visto entre aqueles que preferem o passado e os que não querem perder o seu recentemente descoberto prazer.