L'aventure continue ! Annie Brocoli, Jérémie et Coccinelle quittent l'espace pour plonger dans une aventure brocolesque sous-marine! Notre héroïne part à l'aventure dans les flots bleus afin d'effectuer une chasse aux trésors. Sa mission: nettoyer les fonds marins. Réussira-t-elle? Sur son chemin, elle rencontrera des habitants des fonds marins tous plus originaux les uns que les autres: la pieuvre Splash, deux sœurs toujours synchronisées nommées les nanas Banana, les poissons X et O qui jouent au tic-tac-toe, la jolie sirène Océane, le styliste Jay Dustyle, le recycleur marin Supernet, le poisson Pied Thon qui contrôle la circulation les salades Kloro et Phile et, bien sûr, Jérémie et Coccinelle, les fidèles amis d'Annie, de même que Germaine, la grenouille végétarienne, plus hystérique que jamais.