Elefanten Sebastian og hans bedste ven, katten Mitcho, bor i Solby – en hyggelig havneby, hvor alt ånder fred og lykke, indtil byens elskede borgmester J.B. en dag forsvinder. Viceborgmesteren Kvist pønser på at overtage borgmesterkæden og henlægge Solby i evig skygge, men på en fisketur fanger Mitcho en flaskepost fra J.B., der skriver, at han er strandet på Den Mystiske Ø. I flaskeposten ligger også et lille bitte frø, som de planter, og i løbet af natten vokser en kæmpestor pære frem! Pæren ombygges til et skib, og i det sejler Sebastian og Mitcho ud for at hente J.B. hjem til Solby.