Enquanto a Broadway vivia a era do ragtime, Sigmund Romberg preferia tocar lindas valsas de sua terra natal no charmoso Cafe Vienna. Anna Mueller, 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.