Als die größten Gigolos Europas von einem Serienkiller umgebracht werden und sein ehemaliger Zuhälter in Amsterdam verdächtigt wird, macht sich Deuce Bigalow daran, den Ruf seines Freundes wiederherzustellen. Er fährt nach England, wo er auf eine Gigolo-Akademie geht und dort auch die europäische Gigolo-Gewerkschaft kennenlernt. Es tauchen merkwürdige weibliche Kundinnen auf, doch als Lohn winkt eine Teilnahme bei den alljährlichen "Gigolo Awards".