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 nouvelles clientes toutes plus délirantes les unes que les autres.