Comédia cheia de tempero, sensualidade e romance. Viva Sapato! conta a história de Dolores, uma belíssima dançarina cubana que decide abandonar seu casamento desastroso e abrir um restaurante à beira mar em parceria com a tia que mora no Brasil. Dolores, que contava com a ajuda financeira da tia, fica furiosa ao receber dela como presente apenas um par de sapatos de dança. Sem dinheiro a garota vende os sapatos por alguns trocados. Todos os seus planos parecem ter ido por água abaixo, até que ela descobre que o dinheiro estava escondido nos grandes saltos dos sapatos. Começa então uma frenética busca pelo par de calçados. A medida em que ela percorre as ruas de Havana, acaba encontrando personagens divertidos e curiosos que a ajudando a realizar seu sonho. Esta é a história de uma jornada, aparentemente atrás de um par de sapatos perdidos, mas na realidade uma busca por amor e felicidade.