On se retrouve en novembre 1958 à la Havane - Cuba - où Katey Miller, une jeune fille de 18 ans s'installe suite à la mutation de son père à un poste important dans la société Chrysler. Scolarisée par ses parents dans la prestigieuse école de ballet, Katey se doit de s'intégrer à sa nouvelle vie et aux amis de la famille tels que le groupe de jeunes Américains issus de bonne familles et qui séjournent à l'Hotel Oceana. Mais elle fait la rencontre du beau Javier, un serveur qui, à ses heures, est aussi un excellent danseur (ndlr: quelle surprise!).

Déterminée à apprendre le 'slinky', une danse particulière que Javier semble maîtriser à merveille, Katey le persuade de devenir son partenaire lors de la compétition national de danse qui aura lieu dans le plus grand night-club de la ville: "The Palace" (whouaaaaa!). Les deux nouveaux 'amis' se retrouvent donc secrètement pour apprendre les pas de leur chorégraphie (auront nous droit à la fantastique scène dans l'eau ?). Mais lorsque le jour fatidique arrive, toute la Havane est au bord de l'explosion...