A light-hearted and high-spirited story, full of spice, sensuality and romance, Viva Zapato tells the tale of Dolores, a beautiful Cuban dancer who decides to leave her failing marriage and open a restaurant by the beach with her aunt from Brazil. When her aunt sends her a pair of shoes instead of the money to start up the restaurant, she angrily sells the useless gift for spare change. Her dream fades away - until she discovers that the money was hidden in the heel. The zany search for the shoes begins, as she follows the footsteps through the lively streets of Havana, running into the quirky, colorful characters that bring Viva Zapato and Dolores' dream.

Isolda é uma mãe de santo cubana que vive no Rio de Janeiro e deseja retornar ao seu país de origem, sobretudo depois da falência da relação com o marido Claudionor, viciado em jogo e responsável pelo fim de seu dinheiro.

Isolda (Irene Ravache), tía de Dolores (Laura Ramos), envía a su sobrina a La Habana 5000 dólares desde su casa en Río de Janeiro, para que pueda montar el restaurante que tanto desean ambas. Dolores no sabe que los dólares viajan camuflados en el tacón de unos zapatos de baile. Los zapatos llegan a La Habana, pero son canjeados una y otra vez por diversos artículos y distintas personas, sin que nadie sepa lo que esconden en su interior. Cuando Dolores se entera, intenta recuperarlos a toda costa, revolviendo toda La Habana, ayudada por su amigo José (Jorge Sanz) un buscavidas español que se hace pasar por cubano para sobrevivir y Mercedes (María Galiana) antigua ama de llaves, diabética y algo transtornada.