Η ζωή είναι ωραία για τον ελέφαντα Σεμπαστιάν και τη γάτα Μίτσο, μέχρι που ο δήμαρχος της ηλιόλουστης πόλης τους εξαφανίζεται.

Προλαβαίνει να στείλει μήνυμα μέσα σε ένα μπουκάλι, ενημερώνοντας ότι έχει ναυαγήσει στο Μυστηριώδες Νησί και ότι έχει κάνει μια σπουδαία ανακάλυψη.

Στο μπουκάλι υπάρχει κι ένας σπόρος που φυτεύουν οι δύο φίλοι και την επόμενη μέρα διαπιστώνουν ότι στη θέση του έχει φυτρώσει ένα γιγάντιο αχλάδι. Από το τεράστιο φρούτο, χτίζεται ένα πλοίο με το οποίο σαλπάρουν οι ήρωές μας για το νησί.

Στο δρόμο θα συναντήσουν πειρατές, ένα θαλάσσιο δράκο και περίεργα φαντάσματα, αλλά τίποτα δεν μπορεί να τους αποτρέψει από την επικίνδυνη αποστολή τους.