Jerry (Cuba Gooding Jr.) und Nick (Horatio Sanz) wollen ihre alten Frauengeschichten vergessen und was ganz Neues anfangen. Dafür suchen sie sich ausgerechnet einen Luxusdampfer aus, auf dem - zum Entsetzen der beiden - nur schwule Passagiere sind. Tja, hätten sie sich vorher mal nicht mit dem Mitarbeiter des Reisebüros gestritten... Doch dann stürzt ein Helikopter mit schwedischen Bikinigirls ins Meer und Hoffnung keimt auf, doch noch zum Zuge zu kommen.