Als de gruwelijk gemene piraten een schip overvallen en een verlaten baby vinden, krijgen ze meer dan ze verwacht hadden toen ze op zoek gingen naar een schat. Cato is algauw de oogappel van alle ruwe zeebonken en het leven op de oceaan wordt een stuk vrolijker voor de bemanning van de Sleek Sally. De piraten leren Cato allerlei piratenvaardigheden, maar zij brengt de wereldvreemde piraten op haar beurt ook het een en ander bij.