Mélina et son frère Rico accompagnent leur père, le féroce pirate Barberousse, en mer. Lors d'une tempête, ce dernier est capturé par la tribu des Poum-Poum-Tchac. Les enfants parviennent à le libérer et, grâce à Mélina, les pirates et la tribu vont finir par se réconcilier.