Hope Lanover precisa de férias. Depois de um desgosto amoroso, a sua criatividade no trabalho está a ir por água abaixo e ela sente alguma dificuldade em redescobrir a sua própria identidade. É por isso que, quando a melhor amiga a convida para lhe fazer companhia num cruzeiro de luxo em busca de um marido rico, Hope decide alinhar… apesar da sua verdadeira aversão a cruzeiros e de não ter qualquer interesse em envolver-se com os seus passageiros mais maduros.

Para Felix Segrave, a ideia de embarcar num cruzeiro é um autêntico pesadelo. Finalmente sóbrio, convictamente solteiro e totalmente dedicado ao seu trabalho de chef, detesta ter de abandonar o restaurante e a sua rotina. Mas quando os pais o surpreendem com uma viagem para comemorar o aniversário de casamento deles, Felix não é capaz de recusar – afinal, já lhes causou desilusões suficientes.

Conformados com a sua sorte, Hope e Felix chegam ao cruzeiro sem quaisquer expectativas… até que os seus olhares se cruzam pela primeira vez e tudo se torna muito mais interessante. De repente, a ideia de um envolvimento passageiro com um completo desconhecido nos mares das Caraíbas não parece assim tão má, mesmo com as aulas de dança de salão e as noites de karaoke que isso envolve.

Mas o que parecia ser o paraíso em alto-mar depressa se transforma numa ameaça de naufrágio romântico, quando os dois perdem o navio num dos portos e acabam encalhados um com o outro.