Cuando su antiguo proxeneta, T.J. Hicks, se ve implicado en los asesinatos de los mejores gigolós de Europa, Deuce Bigalow vuelve a trabajar para limpiar el nombre de su amigo. Sin embargo, sufrirá una feroz competencia cuando trate de cortejar a un grupo de nuevas clientas mientras investiga la muerte de sus compañeros. La investigación llegará a su culmen cuando Deuce participa en la gala anual de premios a los mejores gigolós, obligando al verdadero culpable a delatarse.