Segle XVII. Un vaixell holandès que es dirigeix ​​a les illes Carolines, en arribar al Carib, embarranca davant de la costa de Cartagena d'Índies. El virrei, don Juan Alvarado de Soto fa presoners al capità Van Horn i a la tripulació, però poc després aconsegueixen escapolir-se. Cinc anys més tard, Van Horn s'ha convertit en el temible pirata Barracuda, que mana el navili del mateix nom. Per apagar la seva set de venjança rapta la bella Francisca de Guzmán, la promesa del virrei, i la porta a l'illa Tortuga, el refugi dels pirates.