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.
호모인 모리나(윌리암 허트 분)는 반도덕 범죄자로 기소되어 복역 중, 감방 동료로 발렌틴(라울 줄리아 분)이라는 진보주의 정치범을 맞게 된다. 섬세한 감성의 모리나는 매일 밤 어둠 속에서 나찌 장교와 프랑스 레지스탕스 여인의 비극적 사랑을 담은 영화 이야기를 들려주며 고문으로 처참하게 망가진 발렌틴의 상처를 어루만져준다. 모리나에 대한 거부감이 연민으로 바뀌면서 둘 사이에는 우정이 싹트고, 발렌틴이 육체와 정신의 건강을 되찾고 모리나를 이해할 즈음에는 사랑의 감정이 싹튼다. 모리가 출감하는 날 발렌틴은 동지이자 연인인 리디아(안나 마리아 브라가 분)에게 메세지를 전해줄 것을 부탁한다. 모리나는 자신이 미행당하는 것을 알면서도 발렌틴에 대한 애정으로써 약속 장소로 향한다.
