Deuce Bigalow is een aquarium-schoonmaker die door een gigolo gevraagd wordt om op z'n vissen te passen als hij weg is. Als hij per ongeluk het huis vernielt, is hij gedwongen om zelf als gigolo aan het werk te gaan om aan geld te komen voor een reparatie.
Los Angeles. Nikki is een echte vrouwenverslinder. Hij geeft een hoop feestjes, waar hij altijd populair is bij de vrouwen. Alles loopt op rolletjes, totdat hij de bloedmooie Heather (Levieva) ontmoet. Zij speelt namelijk dezelfde spelletjes die hij speelt en zo lijken de rollen opeens omgedraaid.
Julian verdient zijn geld als escort voor rijke dames in L.A. Hij begint een relatie met Michelle, de vrouw van een politicus. Als een van zijn klanten wordt vermoord, begint Julian steeds dieper in de problemen te raken...
Nadat Connie (Kelly Lynch) door haar vriendin Ellen (Sherilyn Fenn) wordt verlaten, huurt ze een mannelijke escort (William Baldwin) in, om haar ex-geliefde te verleiden en daarna haar hart te breken. Terwijl Joe langzaam Ellen voor zich wint, gebeurt iets waar niemand rekening mee had gehouden. Hij wordt verliefd op haar. Dit doet hem twijfelen aan zijn opdracht maar ook aan zijn huidige levenswijze als escort. Ondertussen is een kennis van Joe uit de gevangenis ontslagen en op zoek naar de escort voor wie hij een grote haat voelt. Hij verwijt Joe voor zijn gevangenisstraf en is vastbesloten hem ervoor te laten boeten.
