Gigolos in Europe are being terrorized by a serial killer. In Malibu, California, Deuce Bigalow's wife Kate has died from a shark attack, and Deuce is invited by his former pimp T.J. Hicks to Amsterdam. Deuce goes to take his mind off of Kate.