Red kapitány (Walter Matthau) a tengerek leghírhedtebb és legkegyetlenebb kalózkapitánya, ám mégis a nyílt tengeren hányódik szárnysegédjével, Békával, miközben éhes cápák fenik a fogukat rá. A két rettenetes kalóz éhségében már majdnem egymást enné meg, amikor szerencséjükre rájuk talál a Neptun nevű spanyol gálya és megmenti őket. Red kapitány megtudja, hogy a hajó gyomra egy színarany azték trónt rejt, melyet éppen Spanyolországba szállítanak. A kalóz nem sokat küzd a lelkiismeretével, helyette minden erejével azon lesz, hogy megszerezze a kincset magának!
A filmben szereplő spanyol gálya egy valóban létezett hajó modern kori replikája. A hajó a film forgatása után a régi Genovai kikötőbe került, ahol azóta ismert és népszerű turistalátványosság.
