Einst eine aufstrebende Ballerina, verdingt sich Michelle Simms (Sutton Foster) mittlerweile als Showgirl in Las Vegas. Da ihr Leben und ihre Karriere in einer Sackgasse stecken, kommt ihr der Heiratsantrag eines hartnäckigen Verehrers gerade recht. Michelle sagt spontan "ja" und begleitet ihn in seine verschlafene Heimatstadt Paradise direkt am Meer. Kaum sind die beiden dort angekommen, stirbt ihr neuer Ehemann auch schon bei einem Autounfall. Ganz auf sich allein gestellt, gibt sich Michelle alle Mühe, sich an das ungewohnte Kleinstadtleben anzupassen, und ergattert einen Job als Tanzlehrerin an der "Paradise Dance Academy", der Ballettschule ihrer Schwiegermutter.