Deuce Bigalow Reinigungsmann von Fischteichen, steckt in Geldnöten. Er muß innerhalb von 3 Wochen 6000 Dollar beschaffen. Nur weiß er nicht wie. Doch da kommt ihm der Zufall entgegen. Er lernt den Zuhälter T.J. kennen, der ihm anbietet sich als "Mann-Nutte" zu vermieten. Als Deuce entsprechend zurechtgemacht wird, vermittelt T.J. ihn an zahlungskräftige Kundinnen, wie zum Beispiel der übergewichtigen Jabba-Lady oder der jungen Frau mit Tourette-Syndrom.

Deuce Bigalow hat sich als "Mann für gewissen Stunden" in Malibu einen Namen gemacht. Wegen eines Delphin-bezogenen Zwischenfalls muss er seine Heimat jedoch überstürzt verlassen. Von seinem Zuhälter T.J. Hicks wird er nach Amsterdam eingeladen, und an der dortigen Prostituierten-Akademie kann selbst Naturtalent Deuce noch Einiges dazulernen. Er erfährt aber auch von einer mysteriösen Mordserie, die die Reihen der beliebtesten Escorts lichtet. Da die Geheimgesellschaft Königlich-Europäische Vereinigung der männlichen Huren die Bedrohung nicht ernst nimmt, kann der "Gigolomörder" weiter ungehindert sein Unwesen treiben. Also macht sich Deuce auf die Suche nach dem geheimnisvollen Killer. Seine Undercover-Nachforschungen führen ihn in die Arme einiger Freierinnnen mit absonderlichen Wünschen, aber auch in die der schönen Eva die allerdings gleich an einer ganzen Reihe von Zwangsstörungen leidet.