La Paula i els seus amics construeixen un vaixell pirata per jugar i, mentre compten les diferents formes que han fet servir per fer-lo, troben una bandera pirata que dedueixen que és del capità Barba-roja i decideixen viatjar fins a l'Illa del Tresor per tornar-l'hi. Però el malvat pirata se'n voldrà aprofitar perquè li construeixin un vaixell a ell i l'ajudin a trobar un tresor.