Pełna pikanterii, zmysłowości i romantyzmu, lekka i pełna werwy opowieść Viva Zapato przedstawia historię Dolores, pięknej kubańskiej tancerki, która postanawia odejść od męża, z którym jej małżeństwo się rozpada, i otworzyć nadmorską restaurację ze swoją ciotką z Brazylii. Gdy ciotka zamiast pieniędzy na otwarcie restauracji przysyła jej parę butów, Dolores ze złością sprzedaje bezużyteczny prezent za grosze. Jej marzenie odchodzi w niepamięć — dopóki nie odkrywa, że pieniądze ukryto w obcasie. Rozpoczyna się szalona pogoń za butami, a Dolores podąża ich śladem tętniącymi życiem ulicami Hawany, spotykając po drodze ekscentryczne, barwne postacie, które ożywiają Viva Zapato i marzenie Dolores.