보물사냥꾼인 핀(매튜 매커너히)과 재벌의 호화선박에서 일하는 테스(케이트 허드슨)는 모든 연인이 그러했듯 한때는 열렬히 사랑했지만 이젠 단 1초라도 빨리 헤어지고 싶어 안달이 난 결별 위기의 커플. 어느 날, 언제나처럼 바다 속을 헤매며 보물을 찾아 다니던 핀이 전설로만 전해지던 ‘바다 속 어딘가 잠자고 있는 18세기 스페인 여왕의 보물’ 잔재를 발견한다...