Dans les années 1950 à La Nouvelle-Orléans, Faust, un producteur de jazz, demande à Blacksad de retrouver le pianiste Sebastian, qui a disparu depuis des mois, mettant en péril le label musical privé
En 1915, Corto Maltese est chargé par son vieil ami Jack London de porter une lettre à Waka Yamada, à laquelle il a été lié quand il participait à la ruée vers l'or en Alaska des années auparavant.