En avril 1865, Alexandre II, tsar de Russie, rencontre la pétillante Katia. C'est le début d'un amour passionné et clandestin duquel naissent quatre enfants.
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é