1958년, 고등학교 졸업을 앞두고 가족과 함께 쿠바에 온 미국 소녀 케이티는 대학 진학을 꿈꾸지만 낯선 하바나의 생활에는 좀처럼 마음을 붙이지 못한다. 가족의 생계를 돕는 호텔 웨이터 하비에가 거리에서 춤추는 모습을 본 그녀는 미국인들의 사교 모임에서 벗어나 현지인들의 클럽을 찾아간다. 하비에와 춤을 추며 새로운 리듬을 배운 케이티는 그에게 댄스 경연 대회에 함께 나가자고 제안한다. 두 사람은 서로 다른 춤을 맞춰 가는 연습 속에서 가까워지고, 케이티는 정해진 동작보다 음악을 느끼는 즐거움을 알아간다. 하지만 부모의 반대와 두 사람을 가르는 신분 차이, 혁명의 기운이 번지는 쿠바의 불안은 설레는 무대 밖에서도 이들의 용기를 시험한다.