다른 여자애들이 엘비스의 음악에 열광하고, 졸업 댄스 파티에 무슨 드레스를 입고 갈지 고민할 때, 수줍음 많은 소녀 케이티는 제인 오스틴을 읽으면서 대학 생활을 꿈꾼다. 어느날 갑자기 아버지의 전근으로 온 가족은 쿠바로 이사오고, 쿠바의 모든 것은 그녀에게 낯설기만 한데… 우연히 호텔 웨이터로 일하는 하비에가 하바나 거리에서 열정적으로 춤추는 모습을 본 케이티는 하비에의 신선한 매력에 매료되고, 라틴 댄스에 호기심을 느낀다. 그녀의 숨겨진 재능을 알아 본 호텔 댄스 강사는 하바나 최고의 나이트클럽에서 열리는 댄스 경연 대회에 출전할 것을 권유하고, 그녀는 용기를 내어 출전을 결심한다. 천재적인 댄서를 꿈꾸는 하비에와 함께 연습을 시작하고, 그는 긴장으로 몸이 굳어 있는 케이티에게 본능적인 감각으로 춤을 느끼는 법을 알려준다. 점점 자신도 몰랐던 춤에 대한 본능을 깨닫게된 그녀… 격정적인 춤과 음악에 몸을 맡기며 그 자체를 즐기게 된다. 뜨거운 하바나의 해변에서 춤으로 하나가 된 케이티와 하비에. 서로에게 매혹된 그들의 몸짓은 사랑의 언어를 말하고, 뜨거운 사랑은 더욱 깊어만가는데…