トレジャー・ハンターのベン・フィネガン、通称“フィン”(マシュー・マコノヒー)には、この数年間探し続けている宝があった。それはスペイン王から王妃への贈り物で、1715年に海に沈んだ、40個の箱に納められた莫大な財宝である。しかしそれを見つけようとしている間に彼は何もかもを失った上に、妻のテス(ケイト・ハドソン)にも愛想を尽かされ、離婚されてしまう。テスは人生をやり直すために、大富豪ナイジェル・ハニーカット(ドナルド・サザーランド)が所有する豪華ヨットで働き出す。一方フィンは、財宝の在りかを示す決定的な手掛かりを発見する。