Eigentlich hatte der nicht ganz freiwillige Gigolo Deuce Bigalow (Rob Schneider) das horizontale Gewerbe ja an den Nagel gehängt. Nun jedoch erfordert eine geheimnisvolle Mordserie unter Liebesdienern in Europa noch einmal seinen ganzen Einsatz. Um seinen unschuldig inhaftierten, ehemaligen Zuhälter (Eddie Griffin) freizupauken, mischt sich Deuce inkognito in die Szene. Dabei zahlt er erst einmal mächtig Lehrgeld, weil in Europa die Uhren eben anders ticken. Dafür winkt als Lohn für so viel Liebesmüh die Teilnahme beim alljährlichen "Gigolo Award".