L'Avana, 1958. Durante la rivoluzione comunista guidata da Fidel Castro, una liceale americana, Katey Miller, si trasferisce sull'isola caraibica con la famiglia. Qui incontra il cubano Javier Suarez, cameriere dell'hotel in cui alloggia. Javier è in una difficile situazione economica, così Katey, dopo che lui è stato licenziato solo perché lui l'ha accompagnata a casa, decide di aiutarlo entrando in una competizione di ballo insieme a lui. Il premio delle semifinali consiste in un premio di 300 dollari, mentre quello delle finali consiste in un biglietto per gli Stati Uniti e 5.000 dollari. I due all'inizio hanno qualche problema, lei è molto rigida nei passi, lui è libero, ma il sentimento si infiltra tra di loro. Vincono le semifinali mentre perdono la gara finale, ma il loro amore sboccia in passione, nei giorni in cui l'isola viene liberata. Katie viene però costretta a lasciare Javier e la stessa Cuba dopo una serata da Re e Regina della "rosa negra".