静かな町は寒い冬に暑い日を迎えました。若いヴィヴィアン・ローズ（ジュリエット・ビノシュ）は娘とともにこの地にやって来て、地元の教会の向かいに「ヘブン・アンド・アース・ウォルナット・キャンディ」というチョコレート店をオープンした。街中に漂うチョコレートの香りは、奇跡的に多くの小さな町の住人を魅了します。ヴィヴィアン ロゼットがチョコレートを作るたびに、それは顧客の心理的ニーズを満たし、心の中に隠された欲望を発見することができます。多くの人々の元々閉鎖的で暗い生活が新たな色を帯びてきました。しかし、このことが町の神父や貴族たちの怒りを買い、彼らはヴィヴィアン・ローズを異邦人とみなし、町には対立する二派が出現した。このとき、ジプシー・ロックス（ジョニー・デップ演じる）が遠くからやって来て、ヴィヴィアン・ローズの陣営に加わった。この「不気味な」女性を町から追い出すために、古い考えと新しい考えの衝突が始まりました。