Un pianiste de jazz jouant dans un bar à Saint Louis rencontre un clarinettiste qui tente de le convaincre de monter un groupe. Après une bagarre, ils sont jetés en prison en compagnie d'un batteur et d'un bassiste. Ils entendent un autre prisonnier chanter une chanson de blues.
Après des ennuis avec un officier de police qui veut devenir maire, Pêche, une jeune femme pas toujours très honnête, revient à New York sous le pseudonyme de Fifi et monte un show qui remporte un énorme succès.
Avant de mourir, un bandit demande au détective Mike Hammer de venir à son chevet car il a une confession à lui faire... Il lui révèle que Velda, une femme disparue qui était autrefois la secrétaire et la maîtresse de l'enquêteur, est toujours en vie et sa disparition serait liée...