Jerry, un hombre responsable que sueña con casarse, se queda devastado cuando su novia Felicia le abandona. Deprimido, con el corazón roto y embarcado en un crucero para gays, piensa que las cosas no pueden ir a peor... hasta que conoce a Gabriella, una sexy instructora de baile que también reniega del amor. Para su sorpresa, Jerry se enamora de ella, pero la confusión le sobrepasa cuando Felicia llega al barco, intentando recuperarle.