Deuce (Rob Schneider), un netejador de peixeres ingenu i de bon cor, creia que la seva carrera de gigoló havia acabat. Però quan es veia lluny de tot allò, és temptat a regressar a la seva increïble professió de ‘plaer pagat’. Hicks (Eddie Griffin), el seu antic *proxeneta, es veu implicat en els assassinats dels gigolós més prestigiosos d’Europa. Deuce es veu obligat a regressar com espia d’incògnit per a netejar el nom del seu gran amic. Per a aconseguir els seus propòsits, aquest ha de competir amb la poderosa Unitat Europea de Prostitutos i fins i tot exposar-se a altra sèrie de estrafolàries clients. Entre tots aquests embolics, coneix a la bella Eva (Hanna Verboom), que sofreix d’un desordre crònic obsessiu-compulsiu i al seu torn és extremadament talentosa.