Vervolgfilm op 'Deuce Bigalow: Male Gigolo' waarin Deuce Bigalow naar Amsterdam gaat om zijn pooier uit de problemen te helpen

T.J. Hicks, de voormalige pooier van gigolo Deuce Bigalow (Rob Schneider), is betrokken bij de moorden op een aantal belangrijke gigolo's. Deuce moet weer aan het werk om de naam van zijn goede vriend te zuiveren. Tussendoor moet hij concurreren met de krachtigste gigolo's die de Europese Unie heeft. Verder moet hij de vreemdste vrouwelijke cliënten het hof maken. Een van die vrouwelijke cliënten is de beeldschone Eva (Hanna Verboom), die leidt aan een acute obsessieve dwangneurose.

De komedie 'Deuce Bigalow: European Gigolo' is een vervolg op 'Deuce Bigalow: European Gigolo' uit 1999 en speelt zich voor een groot deel in Europa af. Hierbij vond een deel van de opnames plaats in Amsterdam. Er spelen dan ook veel Nederlandse acteurs in mee. Zo is Jeroen Krabbé detective Gaspar. Hanna Verboom ('Snowfever') speelt Eva, de vrouwelijke cliënt van Deuce die aan een dwangneurose leidt. Wouter Smit (bekend van de tv-serie 'Westenwind'), Edwin Alofs en Peter van Hoof (hij is de stem van Quasimodo in 'De klokkenluider van de Notre Dame') zijn de Nederlandse Gigolo's. Ook Bastiaan Ragas, Cas Jansen, Chantal Janzen en Johnny de Mol komen voorbij. De hoofdrol is opnieuw voor komiek Rob Schneider.