Peggy gewinnt in einem Preisausschreiben eine Karibik-Kreuzfahrt auf einem Luxusdampfer. Sie lädt Al, Marcy und Jefferson ein, die Reise mit ihr zu teilen. Erst an Bord merken die vier, was der Haken an der Sache ist: Ihre Billigkabinen liegen direkt im Heizraum des Schiffes. Doch es kommt noch schlimmer: Al muss feststellen, dass die Kreuzfahrt speziell für Frauen gedacht ist, die abspecken wollen. Einziger Lichtblick für Al und Jefferson ist die Aerobic-Trainerin Gretchen.