Rob Schneider mostra como a vida de um gigolo moderno pode ser complicada, na sua nova comédia, "Deuce Bigalow: Um Gigolo na Europa".

Tal como o título sugere, a nova aventura amorosa de Deuce leva-o para a Europa. O seu antigo chulo, T.J. Hicks (Eddie Griffin), é apanhado numa rede de assassinos em Amesterdão. Cedo se descobre que há um assassino em série que ataca sistematicamente os maiores gigolos do velho continente.

E, para ajudar um velho amigo a sair de uma situação perigosa, Deuce tem de voltar ao mundo obscuro da indústria do sexo. As suas qualidades enquanto gigolo ainda deixam muito a desejar:"Para as mulheres europeias... o preço do amor baixou".

O aspirante a Casanova vai para uma academia de gigolos na tentativa de alargar o seu reportório, com o objectivo final de conquistar o troféu anual dos "Gigolo Awards". Infelizmente, Deuce tropeça de uma catástrofe para a outra até entrar em contacto com uns clientes extremamente estranhos e - como se não bastasse - mete-se em sarilhos com o poderoso sindicato de gigolos.

O caos instala-se, o assassino continua a matar e Deuce começa a trabalhar no duro.