Temizlikçi Deuce Bigalow, eski jigolo menajeri T.J. Hicks'in Amsterdam'da başının belaya girmesi ve bir seri katil tarafından jigolo cinayetleriyle suçlanması üzerine ona yardım etmek için Avrupa'ya seyahat eder. Hicks'in masumiyetini kanıtlamak amacıyla yerel jigolo topluluğuna sızan Deuce, katilin izini sürerken birbirinden sıra dışı ve tuhaf anomalilere sahip kadın müşterilerle ilgilenmek zorunda kalır. Film, Deuce'un bu absürt randevular ve tehlikeli suç ağının ortasında hayatta kalma, arkadaşını kurtarma ve katilin kimliğini açığa çıkarma mücadelesini yüksek tempolu, kaba bir mizah diliyle ele alıyor.