Jerry (Gooding) and Nick (Sanz) are two close friends whose love lives have hit rock bottom. Jerry's girlfriend Felicia (Fox) has turned down his marriage proposal after vomiting all over her during a hot air balloon ride during the proposal. After Nick runs into a friend who is getting married to a beautiful, younger girl he met on a singles cruise, he decides to take a similar cruise with Jerry.