The naive and kind of fish tank cleaner, Deuce Bigalow thought his career as a gigolo was over, but when he thought he was out of business ... TJ Hicks returned to its old ways.
Deuce is seduced to resume his unusual profession to give pleasure in return for a payment when Hicks, his former pimp, is implicated in the murder of Europe's top gigolos. Now Deuce must go back "undercover" to clear the name of his good friend. In the process, he must compete against the powerful European Union of prosti-types (The Company of Men, prostitutes) and also woo an abnormal group of clients, including the beautiful Eva, who suffers from obsessive-compulsive disorder.