Deuce Bigalow, het "geschenk voor de vrouw" komt in de verleiding om zijn oude beroep weer op te pakken als zijn voormalige pooier T.J. Hicks (Griffin) hem uitnodigt voor een vakantie in het bruisende Amsterdam. Door samenloop van omstandigheden raakt Hicks betrokken bij een aantal mysterieuze moorden op de upperclass gigolo's van Europa. Deuce zal zijn charmes weer in de strijd moeten gooien om de naam van zijn beste vriend te zuiveren. Intussen bindt onze hunk ook de strijd aan met de machtige Europese Unie van Prosti-dudes en ligt er een gezelschap van abnormale, ongeduldige vrouwelijke cliënten aan zijn voeten...