In Deuce Bigalow: European Gigolo nodigt pooier T.J. Hicks zijn voormalige gigolo Deuce Bigalow uit voor een vakantie in Amsterdam. Hicks raakt er betrokken bij een reeks mysterieuze moorden op Europese topgigolo's en Deuce moet al zijn charmes in de strijd gooien om de naam van zijn vriend te zuiveren. Tussendoor bindt hij de strijd aan met de machtige Europese Unie van Prosti-dudes en liggen opnieuw vele bizarre vrouwelijke cliënten aan zijn voeten.

Nederlanders

De hoofdrolspelers in het vervolg op de succesvolle komedie Deuce Bigalow: Male Gigolo zijn opnieuw Rob Schneider en Eddie Griffin. Voor en achter de camera staan echter ook vele Nederlanders. In grotere en kleinere rollen spelen onder anderen Jeroen Krabbé, Hanna Verboom, Johnny de Mol, Chantal Janzen, Daan Schuurmans, Elle van Rijn, Cees Geel, Nicolette van Dam, Erik de Vogel en tv-presentatrice Sylvana Simons mee.