Enquanto a Broadway vivia a era do ragtime, Sigmund Romberg preferia tocar lindas valsas de sua terra natal como no charmoso Café Vienna. Anna Mueler, a dona do estabelecimento, tenta convencer Romberg a aderir ao novo estilo musical. Apesar de bem-sucedido no meio musical, Romberg precisa conquistar o coração de uma mulher relutante.