Fille du pirate Barberousse, Mélina aimerait accompagner son père en mer mais le bateau est interdit aux filles. Elle rêve donc du grand large à terre avec ses poupées. Pour l'anniversaire de son père, elle décide de lui offrir un trésor. Elle va pour cela traverser une île infestée de dangers et sauver son frère Rico d'un piège avant de découvrir son trésor : la confiance de son père.