Deuce Bigalow (ROB SCHNEIDER) is a fish tank cleaner who's having the worst day of his life. Not only had he just lost his job at the Los Angeles aquarium and been turned down once again by the buxom lady at the pet fish store, but he's just spotted Antoine Laconte (ODED FEHR), a dashing and debonair playboy who seemingly has everything Deuce doesn't: a place on the beach, a fast car and a sexy woman on his arm.
Deuce never imagines he'll be like Antoine, but when the playboy saves him from a "dangerous" pond- dwelling creature, he gets his chance. Proving that he knows about Antoine's exotic and very expensive fish, Deuce inspires enough confidence in Antoine that the professional gigolo asks him to house sit for him while he travels to Europe for several weeks of business.
Although reluctant, Deuce agrees, but disaster quickly strikes in form of a series of accidents that wreck Antoine's place, including his custom made and very expensive aquarium. Things get worse when T.J. Hicks (EDDIE GRIFFIN), a pimp and associate of Antoine's, shows up and informs Deuce that Antoine has a bad temper and will flip out upon seeing what Deuce has done with his place.
Sensing a business opportunity and seeing that Deuce needs to make some money to repair the damages, T.J. sets up Deuce as a low-end gigolo, to service women on a lower budget. Deuce reluctantly agrees and thus starts to see a variety of women, including the Jabba Lady (BIG BOY), an extremely obese "woman" and Ruth (AMY POEHLER), a woman suffering from Tourette's syndrome, along with a chronically narcoleptic woman and another suffering from gigantism.
It's Kate (ARIJA BAREIKIS), however, who steals Deuce's heart. A young woman set up on a blind date by her friends, the two quickly hit it off and become an item, going so far as to have her meet Deuce's dad, Bob Bigalow (RICHARD RIEHLE), a well-dressed bathroom attendant.
Nevertheless, Deuce finds himself in a race against time to earn enough money to fix Antoine's place before the gigolo comes home. In doing so, he must also deal with Detective Chuck Fowler (WILLIAM FORSYTHE), a steely cop who wants to bust Deuce, T.J. and Antoine if he can just catch them in the act.