Charly (Walter Matthau) ständig pleite und auf der Suche nach lukerativen Geldquellen, überredet seinen verwitweten Schwager Herb (Jack Lemmon), ihn auf eine Luxuskreuzfahrt zu begleiten. Kaum an Bord bemerkt Herb, dass die Sache einen klitzekleinen Haken hat, die erhoffte Luxussuite entpuppt sich nämlich als winzige Mannschaftskabine und die Tickets müssen sich die beiden als Eintänzer erarbeiten. Wie nicht anders zu erwarten, bleibt die Hauptarbeit mal wieder an Herb hängen, da Charly gar nicht tanzen kann. Stürmische Zeiten stehen den beiden Gigolos bevor, denn ihr militärisch geschulter Chef Godwin hat nur seine Beförderung im Kopf. Mit Drill und Disziplin hält er die Truppe auf Trapp. Als Charly dann allerdings der millionenschweren Blondine Liz (Dyan Cannon) nachstellt und Herb seiner reizenden Tanzpartnerin Vivien (Glora De Haven) schöne Augen macht, sind die Turbulenzen nicht mehr aufzuhalten ........