Deuce Bigalow (Rob Schneider), un limpiador de peceras con buen corazón, creía que ya no necesitaría volver a ser Gigoló, pero se equivocaba: su antiguo proxeneta T.J (Eddie Griffin) -que ahora vive en una casa flotante en Ámsterdam (Holanda)- se ve envuelto en una serie de crímenes de los mejores gigolós europeos.