Era uma vez um menino nascido a bordo de um navio, abandonado pelos pais. É encontrado por um fogueiro que o cria no navio. Com qualidades natas para a música, o menino torna-se um homem e um pianista exímio. Nunca pisara terra e, já quase com 30 anos, quando tenta fazê-lo, não é capaz...

Ali é uma rapariga de uma cidade pequena com uma voz magnífica, que escapa às dificuldades e a um futuro incerto para seguir os seus sonhos até Los Angeles. Após ter descoberto o "The Burlesque Lounge", um teatro majestoso mas em decadência, onde se representa uma revista musical inspirada, Ali arranja um emprego a servir cocktails, que lhe é concedido por Tess, a proprietária do clube e estrela principal. O chocante guarda-roupa do Burlesco e a coreografia arrojada arrebatam a jovem ingénua, que sonha representar nesse teatro um dia. Ali não tarda a fazer amizade com uma dançarina famosa, arranja uma inimiga numa artista ciumenta e problemática e conquista o afecto de Jack, um bartender e colega músico. Com a ajuda de um inteligente director de cena e um apresentador de números transsexuais, Ali passa do bar para o palco.

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!".

Na cidade de Londres, vários roubos de jóias acontecem, e Red, uma bela cantora, está sendo acusada de ter cometidos os crimes. Tom e Jerry, como assistentes, devem ajudar Sherlock Holmes a procurar por pistas e a rastrear o verdadeiro ladrão.

Porter, um rico e sofisticado herdeiro, decide servir na Primeira Guerra Mundial como enfermeiro de ambulâncias. Lá ele encontra Linda Lee, que irá tornar-se sua esposa, servindo como enfermeira. Depois da guerra, sua atividade na Broadway permite mostrar uma sequência de belas canções, como Just One of Those Things, You're the Top e a música título.