Dans Deuce Bigalow 2 – Destination Amsterdam, l’aventure sensationnelle de notre gigolo sexy Deuce Bigalow (Rob Schneider) continue. Ce ‘cadeau pour la femme’ est tenté de reprendre son ancien métier quand son ex-maquerau T.J. Hicks (Eddie Griffin) l’invite à passer des vacances à Amsterdam, cette ville pétillante. Par un concours de circonstances, Hicks est impliqué dans une série de meurtres mystérieux de gigolos européens de haut standing. Deuce se verra obligé d’user à nouveau de ses charmes pour pouvoir innocenter son meilleur ami. En passant, notre dur s’attaquera aussi à la puissante Union européenne des Prosti-mecs tandis qu’une série de clientes anormales et impatientes est à ses pieds...