1930年、亡くなった探鉱者から手に入れた伝説の黄金の隠し場所を記した地図を発見したエロール・フリンは、未開の地パプアニューギニアへと向かっていた。中国からの密輸船を略奪し、仲間と共に大海原へと乗り出したフリン。巨大なサメや嵐、船の炎上…。さまざまなハプニングに見舞われながら、果たして無事目的地にたどり着き、お宝を見つけることができるのかーー？