Starsky et Hutch embarquent à bord d'un luxueux navire de croisière fréquenté par des touristes, des célibataires en goguette et un nombre impressionnant de chefs du Syndicat du crime. D'escale en escale la croisière va bon train jusqu'au moment où un officier de bord est retrouvé assassiné dans sa cabine. Une jeune agent de voyage, S. Ampola, est aussi découverte assassinée peu de temps après. Starsky et Hutch, toujours sur la brèche, flairent une sale affaire de contrebande et persuadent le capitaine La Rue de les garder à bord incognito comme animateurs de croisière...