John Clark (Richard Gere) is een succesvolle maar overwerkte advocaat die al twintig jaar hetzelfde doet. Op een dag op weg naar huis ziet hij een beeldschone vrouw, Paulina (Jennifer Lopez), door het raam van een dansschool naar buiten staren. Hij wil voor een keer met haar dansen, dus hij gaat zich inschrijven in de dansschool. Hij raakt steeds meer betrokken bij het dansen, en wordt steeds beter. Zijn vrouw, Beverly Clark (Susan Sarandon), vertrouwt de zaak niet.