Deuce Bigelow (Rob Schneider) acreditava que sua carreira de gigolô estava definitivamente encerrada, mas é obrigado a voltaraativa quando seu ex-cafetão, T.J. Hicks (Eddie Griffin), é acusado de estar envolvido no assassinato de vários gigolôs europeus. Querendo ajudar o amigo a se livrar desta situação, Deuce aceita retomar a carreira de gigolô para investigar a acusação. Ele parte então para a Europa, onde precisa competir com a poderosa Sociedade dos Gigolôs Europeus e ainda seduzir um grupo de clientes disfuncionais.
No fim, descobrimos que o matador de Gigolôs é o dono da Sociedade dos Gigolôs e o fazia porque descobriu que sua noiva servia como cobaia para treinamento dos Gigolôs e, ao descobrir, a bombinha que ele usava para aumentar seu pênis fez com que ele estourasse. Ele acaba voltando para os EUA com a mulher mais gostosa do filme.
