Jerry (Cuba Gooding Jr.) anda muito em baixo, depois de ter sido abandonado pela namorada (Vivica A. Fox).

O seu melhor amigo Nick (Horatio Sanz) sugere que os dois comprem passagens num cruzeiro para solteiros recheado de mulheres lindas e disponíveis. O problema é que só no alto mar é que Jerry e Nick descobrem que foram enganados e afinal estão numa excursão gay, onde se encontra Lloyd (Roger Moore), um excêntrico milionário que só tem olhos para Nick. A situação melhora quando Gabriella (Roselyn Sanchez), a professora de dança, começa a interessar-se por Jerry. E a salvação parece chegar quando resgatam um salva-vidas com quinze atraentes e bronzeadas mulheres suecas que seguiam para um concurso de biquinis, entre as quais está Inga (Victoria Silvstedt), que de imediato sente um fraquinho por Nick. Mas a treinadora delas está disposta a tudo para que nenhum homem se aproxime das suas meninas...