Cuba, 1958. La giovane Katey Miller si trasferisce con la famiglia dagli Stati Uniti a l'Havana. I suoi genitori entrano a far parte dell'esclusivo circolo di ricchi americani ospiti del lussuoso Oceana Hotel e dalla figlia si aspettano che frequenti i giovani e rampanti connazionali. Ma Katey preferisce la compagnia di Javier, un giovane cameriere cubano, che le mostra un'insolita parte della città fatta di locali dove i giovani si incontrano per ballare. I due ragazzi decidono di partecipare all'annuale gara di ballo che si tiene al casinò 'The Palace', così si esercitano giorno e notte e in ogni luogo, dalla spiaggia al nightclub 'La Rosa Negra'. Ben presto Katey impara che attraverso il ballo si possono esprimere i sentimenti ed le emozioni più intime. Ma la rivoluzione castrista incombe sul destino dei due giovani...