元海兵隊員のウィリアム・ダンカンは、戦いから離れ妻と娘のキャサリンと3人で平穏な暮らしを送っていた。ある日、ウィリアムは立ち寄った料理店でギャングの無差別殺戮に遭い、愛娘を目の前で惨殺されてしまう。ウィリアムの必死の反撃により主犯格のダニーは駆け付けた警察に逮捕されるが、証拠不十分で相応しい裁きを受けることはないという。これを知ったウィリアムは、釈放されたダニーを怒りに任せて手にかけるのだが…。
1930年、亡くなった探鉱者から手に入れた伝説の黄金の隠し場所を記した地図を発見したエロール・フリンは、未開の地パプアニューギニアへと向かっていた。中国からの密輸船を略奪し、仲間と共に大海原へと乗り出したフリン。巨大なサメや嵐、船の炎上…。さまざまなハプニングに見舞われながら、果たして無事目的地にたどり着き、お宝を見つけることができるのかーー？！
