「ナイルの宝石」は、前作「ロマンシング・ストーン／秘宝の谷」の続編で、冒険者ジャックと作家ジョーンの物語が続く。二人は世界一周の旅を楽しんでいたが、ジョーンはアフリカの独裁者から伝記執筆の依頼を受け、アフリカへ向かう。一方、ジャックは悪党ラルフと再会し、豪華ヨットがテロリストによって爆破される。テロリストは、独裁者が盗んだ宝石「ナイルの星」の奪還をジャックたちに依頼し、再び大冒険が始まる。