Deuce Bigalow es un limpiador de peceras ingenuo y de buen corazón, que creía que su carrera de gigoló había terminado. Pero cuando se veía lejos de todo aquello, es tentado a regresar a su increíble profesión de 'placer pagado'. Hicks, su antiguo proxeneta, se ve implicado en los asesinatos de los gigolós más prestigiosos de Europa.
Para conseguir sus propósitos, Bigalow debe competir con la poderosa Unidad Europea de Prostitutos e incluso exponerse a otra serie de estrafalarias clientes. Entre todos estos líos, conoce a la hermosa Eva, que sufre de un desorden crónico obsesivo-compulsivo y a su vez es extremadamente talentosa.