Deuce Bigalow pergi ke Amsterdam selepas kemalangan kecil termasuk dua kanak-kanak yang menjengkelkan dan sekumpulan ikan lumba-lumba yang agresif. Di sana dia bertemu dengan rakan lamanya TJ Hicks. Tetapi seorang pembunuh misteri mula membunuh beberapa gigolo terbaik di Amsterdam dan TJ disalah anggap sebagai pembunuh yang sangat gay. Deuce mesti memasuki industri gigolo sekali lagi untuk mencari pembunuh sebenar dan membersihkan nama TJ.