Cuba, Havanna i 1958. Den 18-årige Katey Millers far får job i Havanna, og de flytter derfor dertil. Forældrene ser gerne at Katey holder sig til de andre rige amerikanske teenagere i byen, men Katey tiltrækkes mere af den indfødte tjener Javier. Javier er en meget talentfuld danser og Katey overtaler ham til, at de skal stille op som par i en prestigefuld dansekonkurrence. Derfor må de mødes i smug og øve de “forbudte trin”.