NYでバーテンダーとして働くネイト(トム・ホランド)。ある日、その器用な手さばきを見込まれたネイトは、トレジャーハンターのサリー(マーク・ウォールバーグ)から50億ドルの財宝を一緒に探さないかとスカウトされる。サリーが消息を絶った兄サムのことを知っていたことから、ネイトはトレジャーハンターになることを決意。だがその財宝は、サンティアゴ(アントニオ・バンデラス)率いるある組織からも狙われていた。最初の手掛かりとなるのはゴールドの十字架。サンティアゴとの争奪戦の末、なんとか十字架を手にしたネイトとサリーは、500年前に消えたとされる幻の海賊船に辿り着く。ところが、その海賊船ごと吊り上げられてしまい……。