La storia racconta di Michelle, una showgirl di Las Vegas, con il sogno di sfondare come attrice teatrale di musical la quale, dopo l'ennesima audizione andata male, decide di sposarsi con Hubbell, un uomo che la corteggia da parecchio tempo. I novelli sposi si trasferiscono nella piccola cittadina di Paradise dove la madre di Hubbel gestisce un'accademia di danza e questa, venuta a sapere del matrimonio del figlio, organizza una festa. Dopo la festa però un tragico incidente coinvolge il novello sposo e così ad un solo giorno dal matrimonio, Michelle rimane vedova. Decide poi di rimanere nella piccola cittadina e finisce per insegnare con la nuova suocera nella scuola di danza. Le altre protagoniste del telefilm sono le allieve dell'accademia di danza: la turbolenta Sasha, la dolce Boo, l'insicura Ginny e la sarcastica Melanie, oltre agli altri bizzarri personaggi che popolano Paradise.
