Lorsque son entremetteur T.J. Hicks est impliqué dans une affaire de meurtres des gigolos les plus célèbres d’Europe, Deuce Bigalow doit reprendre du service et tenter d’aider son ami. Ce faisant, Deuce entre en compétition avec le syndicat européen des « Prosti-dudes » et doit séduire et satisfaire une série de clientes anormales.