Ο μικρός δράκος Καρύδας και οι φίλοι του έχουν πάει σχολική εκδρομή στο Νησί της Χελώνας, όπου η γριά γιγαντοχελώνα Ολεμίνα τούς διηγείται τη συναρπαστική ιστορία του Κόκκινου Ρούντολφ, του πιο τρομερού πειρατή των Επτά Θαλασσών. Έτσι ο Καρύδας η Ματίλντα και ο Όσκαρ αποφασίζουν να ψάξουν για το χαμένο φυλαχτό του Ρούντολφ. Σε αυτό το κυνήγι θησαυρού θα συμμαχήσουν με τον Πίτερ Παπαφίγκο, έναν μικρόσωμο πειρατή που δε φημίζεται για το θάρρος του, και θα βρεθούν αντιμέτωποι με ένα σωρό κινδύνους.