L'Avana, novembre 1958. La diciottenne Katey Miller si è appena trasferita a Cuba dove suo padre ha ottenuto un posto da dirigente alla Ford. Tutti si aspettano che Katey, amante dei libri e un po' impacciata, si unisca al gruppo di sue connazionali che risiedono come lei presso l'esclusivo Ocean Hotel. Invece la ragazza è attratta da Javier che oltre ad essere un cameriere è anche un eccellente ballerino. Decisa ad imparare a ballare come lui Katey lo convince a partecipare, come suo partner, alla prestigiosa gara di ballo nazionale. Katey inizierà a mentire ai suoi genitori trascorrendo giorno e notte insieme a Javier alla scoperta di Cuba.