Barry und Toni Cooper waren 17 Jahre verheiratet. Vor der Scheidung wollen sie eine letzte Kreuzfahrt machen.
Der Herren-Club "Rhinos" feiert seinen Jahrestag an Bord. Deren Anführer Marv Mason will Captain Stubing zum Ehren-Mitglied küren. Doch die Wahl von Isaac als Redner für die Laudatio bei der Zeremonie sorgt für einige Turbulenzen.
Die Freunde Wally und Rusty wollen auf der Reise Wallys Liebesleben wieder etwas in Schwung bringen. Rusty hat dafür heimlich die Sexualtherapeutin Sally engagiert.
When an organization wants to give a crew member an award, Captain Stubing suggests Isaac. Meanwhile, a fun-loving guy tries to help out his heartbroken friend but finds himself in trouble after meeting an unusual woman. Plus, a man tells his soon-to-be ex-wife that he's planning on getting remarried.