La Capitaine La Barrée a disparu. Les Planctons se lancent à sa recherche. Ils se laissent influencer par Klein et sa théorie fantasque : cette disparition serait le fait des Barbes Violettes, un mystérieux clan de pirates aux intentions obscures.