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