A La Nouvelle-Orléans dans les années 1990, Alvin, guitariste et chanteur de jazz de second rang, part avec deux vieux compagnons à la recherche de Cornélius, trompettiste légendaire disparu mystérieusement cinquante ans plus tôt, et grâce à qui il pourrait enfin connaître la gloire.