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

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