El ingenuo limpiador de peceras, Deuce Bigalow (Rob Schneider) creyó que su carrera como gigoló ya se había terminado. Pero justo en ese momento, T.J. Hicks (Eddie Griffin) lo arrastra nuevamente al negocio cuando es sospechoso de haber asesinado a los gigoloes más famosos de Europa y Deuce debe infiltrarse en el negocio europeo para limpiar el nombre de su mejor amigo.