Deuce Bigalow ('Rob Schneider') goes to Amsterdam after a little accident including two irritating kids and a bunch of aggressive dolphins. There he meets up with his old friend TJ Hicks ('Eddie Griffin'). But a mysterious killer starts killing some of Amsterdams finest gigolos and TJ is mistaken for the extremely gay murderer. Deuce must enter the gigolo industry again to find the real murderer and clear TJs name.