Es 1958. Tras instalarse en La Habana, a donde ha sido destinado su padre, en la joven Katey Miller se despierta una entusiasta curiosidad por la cultura hispana. Después de recibir clases de bailes de salón, se une al grupo de jóvenes americanos que se alojan también en el exclusivo hotel Océana. Allí conoce a Javier, camarero y excelente bailarín. Decidida a aprender esos ritmos que Javier parece llevar en la sangre, Katey lo convence para que sea su pareja en un prestigioso concurso nacional de baile que se celebra en el club Palace. Así empezarán a ensayar sensuales y armoniosos pasos en el Havana nightclub, mientras la pasión va surgiendo entre ellos.