ストーリー１
南米での大冒険を終え結ばれた、人気女流作家のジョーン（キャスリーン・ターナー）とジャック（マイケル・ダグラス）は、ヨット“アンジェリーナ号”で世界一周の旅に出ていた。だが、半年に及ぶ船上生活に２人とも早くも倦怠気味。さらには編集者グロリア（ホランド・テイラー）に執筆を急かされても、いい知恵が浮かんでこないひどいスランプ具合。

ストーリー２
そんなある日、立ち寄った南欧の街で、アフリカ某国の大統領オマー（スピロス・フォーカス）から即位式取材と伝記執筆の依頼を受ける。絶好の小説のネタがあるはずだと思ったジョーンは早速アフリカへ飛ぶ。一方、ジャックは南米で宝石争奪戦をして刑務所に入れられていた小柄の悪党ラルフ（ダニー・デビート）と再会。その後、沖に浮かぶアンジェリーナ号が爆発し、あ然とする2人の前に、船に時限爆弾を仕掛けたオマーを狙う

ストーリー３
テロリストタラクという人物が現れ、オマーの盗んだ“ナイルの星”を大金と引き換えにとり戻してくれとたのむ。それを引き受けた2人もジョーンの後を追いアフリカヘ向かう。先にアフリカに渡ったジョーンは、オマーの行動に不信感を抱き、探ろうとしているとオマーに捕らえられてしまう…。アフリカへ渡った２人の運命は！？ジャックはお宝を取り戻し、無事にジョーンを助け出すことが出来るのか…！？