Matthew McConaughey y Kate Hudson son un matrimonio que se dedica a la búsqueda de tesoros, pero que pasan por una crisis matrimonial, al borde la ruptura. Sólo encontrar una gran fortuna parece ser la única manera de salvar su relación.

Siglo XVII. Un barco holandés que se dirige a las islas Carolinas, al llegar al Caribe, embarranca frente a la costa de Cartagena de Indias. El virrey, don Juan Alvarado de Soto hace prisioneros al capitán Van Horn y a la tripulación, pero poco después consiguen fugarse. Cinco años más tarde, Van Horn se ha convertido en el temible pirata Barracuda, que manda el navío del mismo nombre. Para apagar su sed de venganza rapta a la bella Francisca de Guzmán, la prometida del virrey, y la lleva consigo a la isla Tortuga, el refugio de los piratas.