Unlikely gigolo Deuce Bigalow (Rob Schneider) resumes his sex-related antics when his friend and former pimp, T.J. Hicks (Eddie Griffin), invites him to Amsterdam. After T.J. becomes the prime suspect in a string of murders of male prostitutes, Deuce springs into action to aid his incarcerated buddy. As he tries to figure out the identity of the real killer, he gets into encounters with several quirky ladies and also faces an uptight Dutch police inspector, Gaspar Voorsboch (Jeroen Krabbé).