Pour aider à prouver l'innocence d'un ami, un ex-gigolo est contraint de reprendre du service. Il se rend à Amsterdam, où il tente de démasquer un tueur.
Deuce Bigalow, ancien gigolo, reçoit un appel alarmé de son ami TJ Hicks, soupçonné de meurtre. Deuce le rejoint aussitôt à Amsterdam, où il reprend du collier, espérant de cette manière démasquer le tueur qui se cache parmi ses clientes. C'est ainsi qu'il fait la connaissance de la belle Eva...