Vários gigolôs europeus são assassinados e as suspeitas recaem sobre T.J. Hicks, o cafetão de Deuce Bigalow. Ele, então, vai à Europa para tentar limpar o nome do amigo. Lá, ele tem que lutar contra o sindicato local, além de “enfrentar” mais uma lista de clientes anormais, como Eva, que sofre de uma séria desordem obsessivo-compulsiva.