Кейти Миллер оказывается в Гаване в конце пятидесятых, потому что её отца перевели туда по работе. Она ведет себя как типичная прилежная отличница: готовится к учебе, носит строгие платья и послушно ходит на скучные вечера в отеле с родителями. Все меняется, когда она замечает Хавьера — местного парня, который работает официантом в их гостинице, но на самом деле живет совсем другой жизнью. Он двигается совершенно иначе, чем те парни, которых она видела в Чикаго. Кейти уговаривает его стать её партнером для участия в крупном танцевальном конкурсе в клубе «Палас». Они начинают тайно репетировать, скрываясь от её семьи и придирчивых знакомых из американской общины. Хавьер показывает ей настоящую Кубу, учит чувствовать ритм и не бояться искренности в движениях, а Кейти постепенно перестает быть той зажатой девочкой, какой приехала.
Подготовка к финалу проходит на фоне растущего напряжения в самом городе. Пока герои отрабатывают сложные поддержки и учатся доверять друг другу на паркете, на улицах Гаваны становится неспокойно. Родители Кейти, конечно, не в восторге от её увлечения и компании простого официанта, но она продолжает ходить на тренировки, несмотря на запреты. На самом конкурсе им приходится столкнуться с профессиональными парами, но их стиль сильно выделяется на общем фоне из-за своей живости. В какой-то момент личные отношения и танцы смешиваются с политическим хаосом, который внезапно охватывает остров. Революция буквально врывается в их жизнь прямо во время праздника, заставляя всех бросать привычные дела. Музыка затихает, когда на улицах начинаются беспорядки, и Кейти приходится осознать, что их время в этом беззаботном мире кубинских танцев стремительно заканчивается.
