Als Gigolo ist Deuce Bigalow (Rob Schneider) ein Naturtalent. Trotzdem gibt es Raum für Verbesserung, weshalb er von seinem Zuhälter auf eine Fortbildungsmaßnahme nach Europa geschickt wird. An der Prostituierten-Akademie lernt er vor allem drei Dinge: Erstens, es gibt eine Geheimgesellschaft der Gigolos; zweitens, er selbst rangiert in dieser Gesellschaft ganz unten und das ist drittens sein Glück, da die höheren Ränge von einem mysteriösen Serienkiller systematisch ausgedünnt werden. Doch wenigstens wirkt seine magische Ausstrahlung auch auf europäische Frauen stimulierend und erregend. Und als Lohn der Liebesdienerei winkt immerhin die Teilnahme bei den alljährlichen Gigolo Awards.