A pirate, Coco LaSalle, steals a necklace belonging to Empress Carlotta and agrees to return it to Yancy... if he accompanies her to a Mardi Gras ball.

Joihn asks Yancy to protect a Russian Grand Duke who is visiting New Orleans and wants to have a good time. However, assassins are after him.