西暦2024年。地球はオゾン層を失い、巨大なシールドに覆われていた。その開発者のひとり、マクラウドは今や65歳の老体だったが、その正体は500年前、惑星ザイストから地球に流刑にされた不死身のハイランダーだった。ある夜、高温多湿の地球を管理するシールド・コーポレーションに反抗を企てるコバルトの指導者ルイーズと出会った直後、宿敵カターナ将軍の刺客が現れる。死闘の末、彼らを倒しかつての力を取り戻し若返ったマクラウドは、再び不死身の戦士ハイランダーとして蘇る。
1930年、亡くなった探鉱者から手に入れた伝説の黄金の隠し場所を記した地図を発見したエロール・フリンは、未開の地パプアニューギニアへと向かっていた。中国からの密輸船を略奪し、仲間と共に大海原へと乗り出したフリン。巨大なサメや嵐、船の炎上…。さまざまなハプニングに見舞われながら、果たして無事目的地にたどり着き、お宝を見つけることができるのかーー？！
