Redevenu nettoyeur professionnel d'aquariums, Deuce Bigalow croyait son éphémère carrière de gigolo définitivement enterrée. Mais lorsque T.J. Hicks, son ancien entremetteur et ami, se retrouve impliqué en Europe dans les meurtres des plus séduisants gigolos, Deuce doit reprendre du service...
Décidé à prouver l'innocence de T.J., Deuce réendosse son rôle de séducteur, mais il est toujours aussi peu doué et l'enquête vire au cauchemar. Pour percer le secret de la très puissante Société Européenne des Beaux-mecs-à-louer, Deuce va devoir se faire passer pour l'un d'eux et devenir le chevalier servant d'un tas de clientes toutes plus déjantées les unes que les autres. Parmi elles, la très belle Eva et son trouble obsessionnel compulsif du comportement...