La Habana: noviembre de 1958. Katey Miller (Romola Garai), una joven de 18 años, con una curiosidad innata y algunas nociones de español, comienza una nueva vida en la exuberante capital de Cuba, donde ha sido destinado su padre para ocupar un puesto ejecutivo en Ford. Katey es empollona e introvertida y sus padres esperan que se una al privilegiado grupo de adolescentes estadounidenses que son los vecinos de los Miller en el exclusivo hotel Oceana. Pero comienza a hacer buenas migas con el orgulloso y decidido Javier (Diego Luna), un camarero que resulta ser un brillante bailarín. Dispuesta a aprender los espectaculares y sensuales movimientos que Javier parece llevar en la sangre, Katey le convence para que sea su pareja en el prestigioso concurso de baile que se celebra en el espectacular nightclub/casino, The Palace. De repente, esta joven empollona empieza a engañar a sus padres y pasa el día y la noche descubriendo una Cuba totalmente diferente de la mano de Javier. Se encuentran en el sensual nightclub La Rosa Negra, al que sólo acuden los cubanos y en donde el baile es aún más caliente que la temperatura exterior. Algunos días, practican sobre la arena de una playa perdida, acoplando sus cuerpos en una sensual armonía que refleja la pasión que está naciendo entre ellos. Cuando llega la gran noche del concurso, Katey y Javier están listos para saltar a la pista de baile - ignorando que en el club de campo, y en las calles de La Habana está a punto de estallar la violencia revolucionaria.