Em Gigolô Europeu por Acidente, Deuce é convencido a voltar ao batente como "profissional do sexo", quando seu ex-cafetão, Hicks, é implicado nos assassinatos de vários gigolôs europeus. Agora, Deuce precisa voltar à ativa numa missão secreta para tentar limpar o nome do amigo.
Nesta nova aventura, ele precisa competir contra a poderosa Sociedade dos Gigolôs Europeus e seduzir um grupo de clientes disfuncionais, incluindo a atraente Eva, que sofre de um grave distúrbio obsessivo-compulsivo.
