Tony Rome, un détective privé de Miami vivant sur son bateau, est chargé par le milliardaire, Rudy Kosterman, d’enquêter sur sa fille alcoolique, à qui des bijoux ont été dérobés…
Deux vieux amis hors-la-loi tombent sous le charme de la célèbre danseuse, Lola Montez. Leur amitié va alors être mise à rude épreuve.