Sur une mer infestée de requins, dérive un radeau qui emporte, à demi morts de faim, le célèbre corsaire le Capitaine Red et son jeune second, natif de St-Malo, La Grenouille. A l'horizon, apparaît un galion espagnol, le Neptune. Ils parviennent à se hisser à son bord et découvrent qu'il transporte deux trésors, un trône aztèque en or - celui de Kapatek -, et la jeune et belle nièce du gouverneur de Maracaïbo, Dolorès. Le capitaine du galion se meurt, empoisonné, tandis que son lieutenant, Don Alfonso Felipe, mène d'une main de fer l'équipage.

 Dès lors, le Capitaine Red aidant, les affrontements vont se multiplier, opposant le corsaire au lieutenant espagnol. Après une mutinerie mâtée par le lieutenant, Red et les siens parviennent à s'emparer du galion et à l'amarrer au large d'une de leurs îles.

 Mais au cours d'une fête largement arrosée de rhum, Don Alfonso reprend son navire. Red, Jean-Baptiste La Grenouille et le cuisinier négocient alors l'échange du trône et de Dolorès en tenant l'oncle de celle-ci sous la menace de leurs armes, pendant que Dolorès et La Grenouille échangent des baisers enflammés.

 Hélas, ils échouent dans le transport du trône; il n'y a plus qu'à rejoindre le Neptune, à s'emparer à nouveau du trône de Kapatek, à voguer sur une mer infestée de requins mais munis cette fois de jambons et de vin dans une barque à voile...