미국 휴스턴의 조그마한 댄스교습소. 텅 빈 홀에서 열심히 스텝연습을 하고 있는 루비(바네사 L. 윌리엄스). 남편에게 버림받은 상처로 사랑에 대한 믿음을 잃어버린 루비는 오직 '국제 라틴 댄스 경연대회' 우승에 집착하고 있다. 어느날 쿠바 청년 라파엘(샤이안)이 댄스 교습소에 찾아온다. 어머니의 유언대로 아버지를 찾아 이국 땅에 온 그는 댄스 교습소에서 일을 시작하며 루비에게 생의 활력을 되찾아준다. 얼음처럼 차가워졌던 루비의 마음은 라파엘의 자유로움과 정열로 조금씩 녹기 시작한다. 그러던 중 우연히 라틴 댄스 홀에 같이 간 루비와 라파엘. 루비는 서 쿠바 살사춤을 추는 라파엘에게서 음악과 하나된 아름다운 동작을 보고 감흥을 받는다. 늘 정해진 룰 속에서 완벽한 스텝을 구사하던 루비는 차츰 스텝에 얽매이지 않고 음악을 느끼면서 춤을 추게 된다. 루비는 라파엘의 배웅을 받으며 댄스 경연대회가 열리는 라스베가스로 떠난다.