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...

Nettoyeur d'aquarium, Deuce Bigalow doit un jour faire son travail chez un gigolo. Malheureusement il détruit sa maison et ne voit comme autre possibilité que de devenir Gigolo lui-même afin de vite récolter de l'argent pour la réparer. C'est ainsi que commence une nouvelle vie pour lui, à la rencontre de nouvelle cliente toute plus délirante les unes que les autres.