Sapatos de Rebuçado continua na perfeição a história de Chocolate. Passado agora em Paris, nas apaixonantes ruas de Montmartre, reencontramos Vianne e Anouk, e ficamos a conhecer duas novas personagens: Zozie, a misteriosa e fascinante mulher com sapatos de rebuçado, e Rosette, a segunda filha de Vianne. A história, repleta de reviravoltas, é agora contada alternadamente, segundo o ponto de vista de três personagens – Vianne, Anouk e Zozie.