"The Bayou" is where an aging and colorfully immoral mob hit man named Tickie Bordeaux (Oldman) hides his victims. Tickie is mentoring dangerous young Ceto (O'Brien), who lost his kid sister to the crime underworld and now expresses himself on his blues harmonica. They work for crime boss Emmeline, who operates out of a French Quarter gentleman’s club, along with her right hand, Stella the Madame.