Una banda de piratas y un grupo de bandidos luchan para atrapar una ballena gris que se ha tragado un sello real.

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.