Deuce (Rob Schneider), un limpiador de peceras ingenuo y de buen corazón, creía que su carrera de gigoló había terminado. Pero cuando se veía lejos de todo aquello, es tentado a regresar a su increíble profesión de 'placer pagado'. Hicks (Eddie Griffin), su antiguo proxeneta, se ve implicado en los asesinatos de los gigolós más prestigiosos de Europa. Deuce se ve obligado a regresar como espía de incógnito para limpiar el nombre de su gran amigo. Para conseguir sus propósitos, éste debe competir con la poderosa Unidad Europea de Prostitutos e incluso exponerse a otra serie de estrafalarias clientes. Entre todos estos líos, conoce a la hermosa Eva (Hanna Verboom), que sufre de un desorden crónico obsesivo-compulsivo y a su vez es extremadamente talentosa.
The story follows a brilliant reclusive scientist who, using his homemade time machine, gathers a roundtable of the greatest minds in history (Shakespeare, George Washington, Aristotle, etc.) to solve all of humanity’s problems. Unfortunately, his plan fails to take into account language barriers, ancient racism and the tendency of medieval men to commit murder. Instead of learning from these Great Men of History, our hero has no choice but to hunt them down and blast them to the past before they can ruin our future.