Lisa e Steve eram crianças de apenas 8 anos quando marcaram um encontro. Curiosamente, a reunião entre eles ocorria depois de 40 anos, na festa de comemoração da turma da escola de dança. Passado todo este tempo, Steve está pronto para rever seu amor da infância e sai de carro para o evento.

Um sério acidente, entretanto, acaba com os planos de Steve. Frank testemunha a batida e segue com a vítima na ambulância de emergência. O acompanhante é um viúvo, que perdeu a esposa em circunstâncias arrasadoras. Durante o trajeto até o hospital, Steve conta ao novo amigo sua história de amor. Sensibilizado, Frank assume a responsabilidade de encontrar Lisa. Ao frequentar a escola de dança, conhece pessoas e abre seus horizontes, ganhando um novo fôlego em sua vida.

Algumas cenas de flashback de Baila Comigo foram extraídas de um curta homônimo de 1990 também dirigido por Randall Miller. O orçamento do longa-metragem ficou em cerca de US$ 34 milhões. No elenco, a atriz brasileira Sonia Braga faz uma participação.