豪華クルーズ会社〈ファルコンクルーズ〉の乗務員ジェナは、ある日船上で、社長のニック・ファルコにダンスに誘われる。二人はすぐさま惹かれ合い、甘い日々を過ごすが、ニックは社員と絶対恋愛をしない主義。まだジェナが自社の社員だとは気づいていないらしく、ジェナもまた、身分を明かすタイミングを逃したままでいた。だがついに社員であることがばれ、ジェナは次の停泊地で無理やり船から降ろされ、解雇を言い渡される。おなかにニックの子供がいるとわかったのは、そのあとのことだった。あれから1年以上たったいま、ジェナはニックに会うために客としてクルーズ船に乗り込んでいた――ある計画を胸に秘めて。