コロンビアで秘宝をめぐる冒険で恋に落ちた冒険家ジャックとロマンス小説家ジョーンは、ヨットで世界中を旅していました。二人は旅の最初こそ楽しく過ごしていましたが、次第に気持ちにすれ違いが生じつつありました。ジャックはまだまだ海を旅したいと望んでいましたが、ジョーンはそろそろニューヨークに戻りたいと考えていたのです。
そんな中、ジョーンは滞在先で北アフリカのとある国の最高権力者オマーから自伝の執筆をするよう依頼を受けました。ジャックは自分に相談もなく北アフリカ行きを決めてしまったジョーンに不快感を示し、二人は喧嘩別れすることになってしまいます。
ところが、ヨットに戻ろうとすると、オマーと敵対する勢力の男が現れ、ジャックはオマーから「ナイルの星」を奪還する計画に協力して欲しいと求められました。すると、突然ヨットは大爆発を起こしました。男の話によれば、この爆発はオマーの仕業だといいます。ヨットを破壊されたことに激怒したジャックは男の計画に協力することを決心。ちょうどそのとき、コロンビアの秘宝探しでジャックに痛い目に遭わされたギャングのラルフもそこに居合わせていました。ラルフの目的はジャックへの復讐でしたが、宝という言葉に心を惑わされ、ラルフもまたジャックについて行くことを決めるのでした。
軟禁された部屋には、アル・ジャハラという初老の男性がいました。ジャハラは「ナイルの星」という異名を持ち、数々の奇跡を起こすことから多くの人々から尊敬を集める人物でした。しかし、その民衆からの圧倒的な支持が災いとなり、権力掌握を狙うオマーに捕らえられていたのです。
その後、一行はカディール行きの列車に乗り込み、次々と警備を倒して行きましたが、ある車両に入ると、そこにはオマーがいました。一行はオマーの兵士たちに捕まり、カディールに着くと監禁されてしまいました。
ジョーンのこの言葉は、ジャックとの結婚を意味していました。この大騒動の後、ジャハラの立会いで二人は結婚。ヌビア族をはじめとする多くの人々から祝福を受けました。式の後、二人は小さなヨットでハネムーンに出発。見送る人々の歓声を聞きながら、二人はヨットの上で何度もキスをしました。