Siamo nella New Orleans del 1917, nel famoso quartiere di Storyville, dove Louis Satchmo Armstrong e i suoi All Stars suonano all'Orpheum Cabaret di Nick Duquesne, considerato "Il re" di Basin Street. Nick gestisce una sala d'azzardo, ai cui tavoli si trova la Sig.ra Smith, proprietaria dei battelli che solcano le acque del Mississippi e madre di Miralee, che arriva a New Orleans con l'ambizione di intraprendere una carriera da cantante lirica. Miralee incontra Nick e i due s'innamorano, ma la Sig.ra Smith corrompe il colonello Mcardle per far scoppiare uno scandalo che costringa Nick ad abbandonare la città: è la fine di Basin Street e Storyville, infatti, i locali vengono chiusi. Nick si allontana da Miralee per non comprometterne la carriera e perché è consapevole di non poterle offrire una vita decorosa, ma non si arrende: lasciati tavoli d'azzardo, ricostruisce la sua vita a Chicago dedicandosi solo alla musica Jazz, finché la sua fama inizia a fare il giro del mondo, finché