Le gouverneur de Fort Plouf-Plouf, le baron Bagatelle, entend la rumeur selon laquelle Barbak-le-Rouge aurait caché un fabuleux trésor. Lorsque leurs deux bateaux se croisent en mer, un combat sans merci s'engage.