Deuce Bigalow (Rob Schneider) reprend du service! Son ancien entremetteur, T.J. Hicks (Eddie Griffin) le convie à quelques jours de vacances dans la ville trépidante d’Amsterdam. Lorsque T.J. est impliqué dans une mystérieuse affaire de meurtres visant les plus séduisants gigolos d’Europe, Deuce décide de prouver l’innocence de son ami. En compagnie de la très belle Anna, il se plonge corps et âme dans l’enquête et rendosse son costume de chevalier servant. Ses clientes sont toutes plus déjantées les unes que les autres…