Deuce Bigalow er ikke ligefrem den fødte gigolo, men da hans tidligere alfons T.J. bliver anklaget for seriemord i Holland, må han trække i arbejdstøjet igen for at skaffe penge til en retssag. Han drager mod Europa, hvor han bliver konfonteret med Den europæiske union af gigoloer. Desuden møder han en lang række mildest talt mærkværdige kvindelige klienter.