John Clark (RICHARD GERE), un prestigioso abogado de Chicago, es consciente de que su vida es casi perfecta. Está locamente enamorado de su hermosa mujer (SUSAN SARANDON), se ha labrado una exitosa carrera profesional y ha criado a dos hijos maravillosos. Sin embargo... su trabajo es monótono, llegar hasta su oficina se convierte en un auténtico infierno y su familia suele estar demasiado ocupada para pasar tiempo juntos. A veces, John se pregunta si esto es todo lo que hay, hasta que una tarde, al regresar del trabajo a casa, decide bajarse repentinamente del tren y hace algo que nadie podría imaginar. Sin comentárselo a nadie, comienza a tomar clases de baile en secreto. De repente, John se adentra en un mundo completamente nuevo: un mundo de movimiento, de música, de compañerismo y pasión. A medida que se aligeran (literalmente) los pasos de este hombre tan serio, toda su vida y su matrimonio se irán transformando.

"SHALL WE DANCE?" (¿Bailamos?) narra la historia de la transformación de un hombre y está inspirada en la película japonesa del mismo nombre. En esta nueva versión, protagonizada por Richard Gere, Jennifer Lopez, Susan Sarandon y Stanley Tucci, la historia de un inofensivo adicto al trabajo que alcanza el éxtasis en la pista de baile se traslada a la búsqueda americana de la felicidad.

Todo comienza cuando John Clark, que viaja a bordo del tren de la tarde, observa a través de su ventanilla a una joven profesora de baile (JENNIFER LOPEZ) que le devuelve la mirada desde las puertas de la destartalada academia Miss Mitzi. Cautivado por la mirada de la joven, John comienza a buscarla noche tras noche. Hasta que un buen día, decide bajarse del tren y apuntarse a unas clases de baile para principiantes. Durante la primera clase, John se pasa la mayor parte del tiempo en el suelo. Torpe y tímido, parece poco probable que John logre dar más de dos pasos de baile seguidos. Pero en poco tiempo, el baile se convierte en la obsesión de John, su vía de escape, su única manera de evadirse. Se adentra cada vez más en este mundo tan exótico e incluso llega a descubrir a un compañero de trabajo que también oculta su pasión por el baile (STANLEY TUCCI) y que finge ser un machito deportista.

Sin embargo, John no se atreve a confesar esta nueva pasión a su esposa, Beverly, ya que teme que piense que no es feliz en su matrimonio. Mientras se prepara clandestinamente para participar en la mayor competición de baile de Chicago, su misterioso comportamiento lleva a Beverly contratar a un detective, pues sospecha que John está teniendo una aventura con otra mujer. Sin embargo, John no tardará en darse cuenta de que hacer realidad sus sueños más profundos no es suficiente... ya que lo mejor de todo es compartirlos con los seres que amas.