Le Capitaine Red, pirate légendaire, a disparu depuis 4 ans. Il refait surface sur un radeau de fortune à la dérive avec pour tout compagnon son lieutenant, le français La Grenouille, qu'il est sur le point de manger lorsqu'un galion espagnol croise leur route. Le Capitaine Red et la Grenouille sont fraîchement accueillis par Don Alfonso, le second du navire, et jetés à fond de cale. Red découvre que le galion transporte un trésor inestimable, et fomente une mutinerie.

Capitaine Thomas Bartholomew Red (Walter Matthau) : Pirate anglais à la jambe de bois.

La Grenouille (Cris Campion) : Flibustier français, compagnon d'infortune du Capitaine Red.

Don Alfonso de la Torré (Damien Thomas) : Fier hidalgo, capitaine sans compassion.

Le Hollandais (Roy Kinnear) : Expert en otage.

Boumako (Olu Jacobs) : Cuistot soupçonné d'empoisonnement, homme de confiance du Capitaine Red.