In the raucous, bloody, red-light district of Storyville, New Orleans, in 1907, a murderer is preying on the prostitute population, marking each victim with a black rose. As Creole detective Valentin St. Cyr delves into the mystery, he encounters a colorful cast of characters drawn from history.