Deuce Bigalow, un limpiador de peceras ingenuo y de buen corazón (ROB SCHNEIDER), creía que su carrera como gigoló ya había terminado.

Pero justo cuando ya se creía lejos de aquello... T.J. Hicks (EDDIE GRIFFIN) le obliga a volver.

En la película de Columbia Pictures Deuce Bigalow, Gigoló Europeo, Deuce es tentado a regresar a su increíble profesión de "placer pagado", cuando Hicks, su antiguo proxeneta, se ve implicado en los asesinatos de los mejores gigolós de Europa. Y Deuce tiene que regresar "como espía", para limpiar el nombre de su buen amigo.

En su camino, debe competir con la poderosa Unión Europea de Prostitutos (La Sociedad de Prostitutos) e incluso exponerse a otra pandilla de clientas anormales, incluyendo a la preciosa Eva (HANNA VERBOOM), que sufre graves trastornos obsesivo-compulsivos.