 After an accident with dolphins and elders on a beach, the clumsy fish tank cleaner and former gigolo Deuce Bigalow (RobSchneider) is invited by his pimp friend T.J. Hicks (Edie Griffin) to travel to Amsterdam where he is presently living. Once there, T.J. Hicks is wrongly taken as a whore-men serial killer. Bigalow joins the gigolo s association trying to find the true identity of the murderer and clean TJ Hicks. Meanwhile, he meets the gorgeous Eva (Hanna Verboom), and while dating her, he suspects that she may be the wanted killer.