Pekan yang tenang menyambut hari yang panas di musim sejuk. Vivian Rose muda (Juliette Binoche) datang ke sini bersama anak perempuannya dan membuka kedai coklat bernama "Gula-gula Walnut Syurga dan Bumi" bertentangan dengan gereja tempatan. Bau harum coklat mengharumkan bandar, menarik ramai penduduk bandar kecil Ajaibnya, setiap kali Vivian Rosette membuat coklat, ia dapat memenuhi keperluan psikologi pelanggan dan menemui keinginan tersembunyi dalam hati mereka. Kehidupan ramai orang yang pada asalnya tertutup dan suram telah bertukar warna baru. Walau bagaimanapun, ini menimbulkan kemarahan paderi dan bangsawan di bandar itu. Mereka menganggap Vivian Rose sebagai makhluk asing, dan dua puak yang bertentangan muncul di bandar itu. Pada masa ini, Gypsy Rocks (lakonan Johnny Depp) datang dari jauh dan menyertai kem Vivian Rose dengan beraninya membuka hasrat dalamannya, dan mereka berdua jatuh cinta paderi sedang merancang bagaimana untuk menghalau wanita yang "menyeramkan" ini keluar dari bandar, maka pertembungan idea lama dan baru bermula.