Argumento: El ingenuo limpiador de peceras Deuce Bigalow creía que su carrera como gigoló era historia. Pero la aparición de T.J. Hicks, su antiguo proxeneta, le obliga a regresar al verse 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, tendrá que 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, que sufre graves trastornos obsesivo-compulsivos.