« It must schwing ! » (Ça doit être génial !) était la devise d'Alfred Lion et Francis Wolff, deux immigrants juifs allemands qui fondèrent en 1939 Blue Note Records, le label de jazz qui abrita des grands noms tels que Miles Davis, John Coltrane, Herbie Hancock, Thelonious Monk, Art Blakey,...
Jeff grandit près de Basin Street à la Nouvelle-Orléans, jouant de sa clarinette avec les dockers. Il monte un groupe, les Basin Street Hot-Shots, qui comprend un joueur de cornet, Memphis. Ils luttent pour que leur musique jazz soit acceptée par la société des cafés de la ville. Betty Lou...
Jim, jeune pianiste, accompagne sur scène Bill, un vieux trompétiste de jazz ayant toujours refusé d'être enregistré. Jim tombe amoureux d'une femme, Lucrecia, poursuivie par un tueur et se fâche avec Bill à qui il avoue l'avoir enregistré. L 'hiver venu, apprenant que Bill est malade, Jim...