No árduo mundo do balé, as garotas e dançarinos do empresário Boris Lermontov não têm folga: sua vida deve ser devotada à dança se eles quiserem continuar na carreira. A jovem bailarina Victoria Page é uma promessa, e após o sucesso do espetáculo "Red Shoes", parece que ela terá o mundo a seus pés, até se envolver com o compositor Julian Craster, a contragosto de Lermontov.
Uma criança nasce. Vemos nadadores submarinos representando isso. Ele é jovem, em um ambiente de selva, com dois "instintos" fantasiosos guiando-o: acrobatas-pássaro mergulham, inicialmente ameaçando-o, e então deliciando-o. Como um adolescente, ele entra num deserto, em que um homem gira um grande cubo de tubos de metal. Ele deixa seu instinto-guias para trás, e entra em um jardim, onde duas estátuas dançam em uma lagoa. Como ele vê suas acrobacias sensuais de amor, ele se torna um homem. A ele é oferecida riqueza (representada por um chapéu dourado) por uma figura do diabo. Em uma sala ricamente decorada, uma trupe desalinhada de uma dúzia de acrobatas e uma menina despertam a natureza jovial do velho e do amor.
Scott Hastings é um dançarino de salão de baile com calibre de campeão, mas para grande desgosto da comunidade de dança de salão australiana, Scott acredita na dança com "seus próprios passos". Fran é uma dançarina iniciante e um pouco "patinho feio" que tem a audácia de pedir para ser parceira de Scott depois que seu estilo pouco ortodoxo faz com que sua parceira regular vá dançar fora de sua vida. Juntos, esses dois desajustados tentam ganhar o Campeonato Pan-Pacífico Australianos e mostrar à Confederação Ballroom que eles estão errados quando dizem, "não há novos passos!".
Dois jovens dançarinos promissores têm o sonho de abrir uma editora de música. Para isso têm que ganhar um concurso de dança. A competição é feroz, mas a vontade vai prevalecer a tudo.
Erin (Demi Moore) perde o emprego de secretária no FBI por causa do marido, um pequeno golpista. Por não ter emprego, perde a custódia da filha. Começa a trabalhar como stripper e se vê às voltas com o ex-marido trapalhão, um congressista tarado e um detetive que quer ajudá-la.