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.
