Starsky et Hutch embarquent à bord du luxueux navire de croisière «L'Amolola», très prisé par les touristes fortunés, les célibataires en quête de l'âme soeur et un nombre impressionnant de chefs du syndicat du crime. Ils sont chargés de résoudre une affaire de meurtres et de trafic de drogue. Pour passer inaperçus, ils se font passer pour Hack et Zack, deux membres de l'équipe d'animation. Evidemment, les deux faux comiques ne s'apprêtent pas à passer un séjour en mer de tout repos car dès que la croisière commence, les ennuis font de même...