Segundo episódio das aventuras de Deuce Bigalow, o bem sucedido gigolo americano que parte para Amsterdão com a missão de ajudar o seu antigo chulo T.J. Hicks, implicado no assassínio dos melhores gigolos europeus. Para limpar o nome do seu bom amigo, Deuce tem de regressar ao trabalho e junta-se à Associação de Gigolos Europeus para descobrir a identidade do assassino. Mas quando conhece a atraente Eva, que sofre de uma perturbação obsessiva-compulsiva, e começam a encontrar-se, Deuce suspeita que ela poderá ser o assassino...