カイロの埃っぽい骨董品店で、歴史家（エヴリン・カーター博士）は古書の中に隠された色あせた羊皮紙を偶然見つける。その地図には、アマラス王の失われた財宝を指し示す謎めいた記号が刻まれた、未開の島が描かれていた。アマラス王は、王国が滅亡する前に想像を絶するほどの富を蓄えたとされる伝説の君主だった。その重要性に気づいた彼女は、屈強な体格でサバイバルの才に長けた元傭兵、ジェームズ・マック・マカリスター船長を探検隊の隊長として迎え入れる。

マックはさらに2人の隊員を募集する。性格は互いにぶつかり合うものの、4人は不安定な同盟を結ぶ。激しい嵐で船が難破し、迷信深い村人たちが財宝を求める者には呪いが下ると警告する孤島に漂着せざるを得なくなる。