L'Avana, novembre 1958: la diciottenne Katey Miller (Romola Garai Espiazione) inizia a imparare lo spagnolo ed a sviluppare una certa curiosità per la sua nuova vita a L'Avana, opulenta capitale di Cuba, dove suo padre ha ottenuto un posto da dirigente presso la Ford. Tutti si aspettano che Katey, amante dei libri e un po' impacciata, si unisca al gruppo delle brillanti teenager sue connazionali, che risiedono come lei presso l'esclusivo Ocean Hotel. Al contrario, la giovane è invece attratta dal fiero e risoluto Javier (Diego Luna Milk), che oltre ad essere un cameriere è anche un eccellente ballerino. Decisa ad imparare i movimenti flessuosi e spettacolari che per Javier sembrano essere innati, Katey lo convince a partecipare, come suo partner, alla prestigiosa gara di ballo nazionale, che si tiene nello sfavillante The Palace, celebre casinò e night-club di L'Avana