Carlyle é Keane, um padeiro viúvo, que ainda sente muito a falta da esposa, e por isso freqüenta um grupo de apoio. Segue sua rotina todos os dias, até que presencia um acidente de carro numa estrada e tenta ajudar a vítima, Steve Mills (Goodman). Enquanto esperam o resgate, o acidentado conta a sua história. Quando pequeno, a mãe o obrigou a tomar aulas na Escola Marilyn Hotchkiss de Dança de Salão e Etiqueta. Depois de alguns malentendidos, ele se apaixona por uma garota e combinam que vão se encontrar quarenta anos depois, no dia 5 de maio de 2005.
Era exatamente para esse encontro que Mills se dirigia. Como não conseguirá chegar lá, ele pede a Keane que vá até a escola e converse com a sua parceira. Penalizado, o padeiro aceita a missão. Acaba gostando do lugar e começa a tomar aulas de dança. Claro que o bailar vai exorcizar os demônios do rapaz, que também conhece um novo interesse amoroso na figura de Meredith (Marisa), que também tem seus problemas, mas que poderão ser resolvidos num passe de mágica.
A escola é uma desculpa para apresentar diversos tipos, que passam longe de uma caracterização realmente humana como personagens. É o caso de Tina, interpretada por Sonia Braga, cuja função no filme é apenas flertar com os outros alunos e dançar. Ou da dona da escola (Mary Steenburgen), que resume sua vida às aulas e a viver à sombra de sua mãe, que morreu há décadas.
Baila Comigo é carregado nas boas intenções e nas pessoas problemáticas. Porém, o roteiro do também diretor Randall Miller não se preocupa muito em desenvolver personagens ou mesmo situações, acreditando que apenas a magia da dança pode segurar o filme, que acaba resultando muito caricato.
