Petra von Kant é uma designer de moda de sucesso - arrogante, cáustica e auto-satisfeita. Ela maltrata Marlene (sua secretária, empregada doméstica e co-designer). Digite Karin, uma beleza de 23 anos que quer ser modelo. Petra se apaixona por Karin e a convida para morar.
Baseado na peça homônima da Broadway, o filme mostra a vida amorosa de Arnold Beckoff, um artista de Nova York que estrela um show de travestis. Em busca de amor e aceitação, Arnold enfrenta desilusões, a tristeza pela morte do namorado, e tem de passar a limpo a complicada relação com sua controladora mãe, interpretada magistralmente pela atriz Anne Bancroft.
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!".