Η ταινία ανοίγει με τον καπετάνιο Ρεντ, έναν μονοπόδαρο γενειοφόρο Πειρατή και τον Φρογκ, έναν όμορφο Γάλλο ναύτη να βρίσκονται πάνω σε μια σχεδία στην μέση του ωκεανού. Σύντομα παρατηρούν μια Ισπανική Γαλέρα και πλησιάζοντας την, καταφέρνουν να σκαρφαλώσουν πάνω, ενώ μια ανταρσία πνίγεται από τον Ντον Αλφόνσο και τους μοχθηρούς αξιωματικούς του. Ο Ρεντ και ο Φρογκ ρίχνονται στο αμπάρι μαζί με άλλον έναν κρατούμενο, ο οποίος διεγείρει την απληστία του Ρεντ, πληροφορώντας τον ότι στο διπλανό δωμάτιο υπάρχει ένας ανεκτίμητος χρυσός θρόνος των Αζτέκων, τον οποίο ο Ντον Αλφόνσο μεταφέρει για λογαριασμό του κυβερνήτη.