Podczas szalejącego sztormu u wybrzeży hiszpańskiej twierdzy Cartageny rozbija się okręt kupiecki transportujący holenderskich osadników do Ameryki Północnej. Kapitan Laurent Van Horn (Paul Henreid) wraz z resztą ocalałych rozbitków zostaje aresztowany za wtargniecie na hiszpańskie ziemie i osadzony w celi. Z pomocą współwięźniów udaje mu się uciec tego samego dnia. Poprzysięga jednak zemstę na niesprawiedliwym Wicekrólu Don Juan Alvarado (Walter Slezak). Pięć lat później Van Horn znany jako Kapitan Barrakuda - postrach mórz i oceanów podstępnie napada na hiszpański okręt na pokładzie którego jest Hrabina Francesca (Maureen O'Hara) - przyszła żona Wicekróla. W zamian za nietknięcie drugiego hiszpańskiego okrętu Hrabina ofiaruje swoją rękę kapitanowi piratów...