Numa mistura de comédia romântica com um filme de acção e aventura, "O Tesouro Encalhado" tem como protagonistas Matthew McConaughey e Kate Hudson, que já haviam contracenado na comédia romântica de sucesso "Como Perder Um Homem Em 10 Dias".
O bem-humorado caçador de tesouros Ben Finnegan vive obcecado por encontrar o tesouro do lendário Dote da Rainha, composto por 40 arcas do tesouro, perdidas no mar em 1715. A sua obsessão já o levou a perder tudo, incluindo o casamento com Tess e o seu velho barco. Entretanto, Tess está a refazer a sua vida e trabalha no iate do bilionário Nigel Honeycutt. Depois de descobrir uma pista vital para encontrar o tesouro, Ben vai ao iate onde trabalha a ex-mulher e consegue convencer o magnata e a sua filha a juntarem-se a ele na procura do tesouro.