Au village de Fort Plouf Plouf, on raconte que Barbak-le-Rouge aurait caché quelque part un fabuleux trésor. Ce mystère occupe les conversations et les rêves des petits et des grands mais surtout les pensées du Gouverneur... Sur l'océan, les bateaux des deux hommes finissent par se croiser. Le gouverneur ordonne de capturer Barbak. C'est alors que commence un duel sans merci entre les deux hommes au sujet du trésor. Qui aura le dernier mot? ​