Les Planctons se lancent à la recherche de La Barrée, qui a disparu. Selon Klein, les Barbes Violettes, un mystérieux clan de pirates, seraient coupables.