Deuce Bigalow ('Rob Schneider') va a Amsterdam después de un pequeño accidente que incluye a dos niños irritantes y un grupo de delfines agresivos. Allí se encuentra con su viejo amigo TJ Hicks ('Eddie Griffin'). Pero un misterioso asesino comienza a matar a algunos de los mejores gigolós de Amsterdam y TJ es confundido con el asesino extremadamente gay. Deuce debe ingresar nuevamente a la industria del gigoló para encontrar al verdadero asesino y limpiar el nombre de TJ.