フランスの小さな町に謎めいたヴィアンヌが娘とともにやって来た。伝統と規律を守り、日々静かに生活を送るその町で母娘はチョコレート・ショップを開店する。見たこともないおいしそうなチョコレートで溢れた店、人々は自分の好みにピタリとあわせて勧められ、すっかりチョコレートの虜になる。おいしいチョコレートとヴィアンヌの不思議な魅力が閉ざされた人々の心を解き放つ。だがそれが古き伝統を守ろうとする町の指導者の反感をかってしまう。